Research related to mental health service use among vulnerable young adults is limited. This study used an expanded version of Andersen’s Behavioral Model of Health Services Use to evaluate factors associated with the use of different types of mental health services among a sample of predominantly African-American 16–24 year olds (n = 500) in an employment training program in Baltimore City. Results indicated that participants were more likely to have received mental health services in correctional facilities than in community- or school-based contexts. Use of mental health services in correctional facilities was significantly greater among males, those less than 18 years, and those who experienced more stressful events. Findings illustrate the need to develop seamless mental health services for vulnerable young adults in multiple contexts, including the criminal justice system.