© 2018, Mary Ann Liebert, Inc., publishers. We conducted in-depth interviews guided by the Andersen-Newman Health Service Utilization Framework to understand perceptions of pre-exposure prophylaxis (PrEP) with 25 young, black men who have sex with men (YBMSM) in the Southern United States. The mean age of participants was 24 years; 21 were insured; and 18 had a regular source of care. Five major themes emerged: (i) stigma related to being black, gay and living in the South; (ii) lack of discussion in the black community about HIV prevention and sexual health; (iii) stigma related to PrEP; (iv) medical mistrust; and (v) low perceived need to be on PrEP. This study presents formative qualitative work that underscores the need for behavioral interventions to address intersectional stigma and perceptions of risk among YBMSM in the South, so that PrEP is no longer viewed as a drastic step but rather as a routine HIV prevention strategy.