Pre-exposure prophylaxis (PrEP) is efficacious to prevent HIV infection, however, uptake among young men who have sex with men (YMSM) is relatively low. The purpose of this study was to describe PrEP use and related factors in a representative sample of YMSM in two cities, Chicago and Houston. YMSM, ages 16–29, were recruited via respondent-driven sampling (RDS) from 2014 to 2016. Correlates of PrEP uptake were assessed in weighted multivariable logistic regression models. A total of 12.2% of participants (of 394) reported ever taking PrEP; Black YMSM had the lowest rates of uptake (4.7%) and Whites the highest (29.5%). In a multivariable regression model, having an HIV positive sex partner, reporting recent group sex, peer network size, and city (Chicago) were significantly and positively associated with use of PrEP, while Black race was negatively associated with it. Given evidence of racial/ethnic disparities in PrEP uptake in this study, further research is needed to identify potential mechanisms of action and points of intervention.