Despite declines in HIV prevalence among all U.S. women, HIV remains a serious concern for Black women. PrEP is an effective biomedical intervention and has high acceptability among Black women. Therefore, offering PrEP, in addition to screening and testing for STI/HIV consistently, can reduce HIV risk among this population. We examine the associations of preventive sexual health service utilization (PSHSU) and PrEP interest among young Black women (YBW) (N = 209) in the United States in 2018. YBW, ages 18–25, completed a self-administered questionnaire, assessing sexual risk and prevention behaviors, HIV/STI testing, and PrEP interest. More than half of YBW were aware of PrEP and its benefits. YBW, who received an HIV test within the past three to six months, had higher odds of PrEP interest. The proportion of YBW who reported being interested in PrEP did not differ by PSHSU. Active contraceptive use was associated with PrEP interest. The results suggest YBW engage in preventive sexual health services, including HIV/STI testing, reproductive health, and sexual health behavioral counseling. Additional efforts should be made to normalize PrEP education for heterosexual, cisgender women at student health centers on college and university campuses, and other venues outside of traditional HIV/STI testing facilities.