Recovery homes for individuals with substance use disorders (SUD) called Oxford House (OH) have been shown to improve the prospects of a successful recovery across different sub-populations, and these homes may be particularly beneficial for veterans in recovery. An estimated 18% of OH residents are veterans; however, not much is known about their experiences living in these homes. Participants included 85 veterans and non-veterans living in 13 OHs located in different regions of the United States. Using social network analysis and multi-level modeling, we investigated whether the social networks of veterans residing with other veterans were more cohesive compared to veterans living with only non-veterans. Results indicated that veterans residing with other veterans had stronger relationships with other OH residents compared to veterans that reside with all non-veterans. The implications for theory and practice are discussed. Further research is needed to determine if greater social network cohesion leads to better recovery outcomes for veterans.