Abstract Background Although residential substance use treatment has been shown to improve substance use and other outcomes, most with substance use disorders (SUDs) never seek professional treatment. Much research has been done on the barriers to seeking treatment. However, greater understanding is needed of the similarities and differences in the perceptual barriers to treatment held by clients and staff. Methods This paper (1) identifies and compares adult client vs. staff perceptions of barriers to substance use treatment, and (2) compares perceptions between an urban vs. rural treatment setting. Secondary analysis of transcripts of semi-structured interviews with clients (n = 61) and staff (n = 37) from a residential substance use treatment program in New York (urban) and in Virginia (rural). Transcriptions of interviews were formally analyzed by two analysts using framework analysis. Results The major results indicate that personal barriers (83%) were cited more frequently than interpersonal (15%) and structural barriers (24%). Staff were more likely to cite interpersonal barriers (19% vs. 11%) and structural barriers (29% vs. 20%) than were clients. Conclusions These findings further demonstrate that personal culpability and self-blame are often felt by those with SUDs and this sentiment is often reinforced by treatment providers. Interventions are needed that can reduce the stigma of SUD’s, resulting in a shift away from the perception that barriers to treatment exist primarily at the personal level. Trial registration: The Office of Research Subjects Protection at Virginia Commonwealth University (approval #HM15020) and the University Committee on Activities Involving Human Subjects at New York University (approval #FY2016-56) approved the study procedures for the Virginia and New York studies, respectively.