This study uses data from 564 African American women to examine the correlates of lifetime prevalence of a sexually transmitted infection (STI). Specifically, we test the effects of perceptions about the availability of African American males, five partner characteristics, and drug history. At the bivariate-level, women with an STI diagnosis were significantly more likely to have dated a man who was married, older, had sex with another man, involved in concurrent partnerships, and had been incarcerated. About half of the participants stated it was difficult to find an eligible African American male and attributed the limited pool of same-race partners to drug trafficking, a lack of monogamy, and high rates of incarceration. Multivariate analyses revealed having dated a man who had concurrent sexual partnerships or had been incarcerated, as well as drug use during sex were positively associated with ever having an STI. Individual and contextual implications are addressed.