This study utilized quantitative and qualitative methods to (1) investigate the relationship between frequency of condom use and negotiation strategies and (2) evaluate experiences with condom negotiations among sexually active, heterosexual, African American college women. One hundred female students from a Historically Black Colleges and Universities (HBCU) completed a questionnaire that included the Condom Influence Strategies Scale (CIS) and participated in a focus group. An ANOVA was conducted to compare differences between never, inconsistent, and consistent condom users. Consistent condom users scored higher than never users on the “withholding sex” subscale of the CIS (4.88 vs. 3.55; p < 0.001) as well as endorsed items more strongly on the “direct request” subscale of the CIS (4.63 vs. 3.82, p < 0.05) than never users. A thematic analysis of open discussions identified overarching themes. Similarly, refusing sex and/or having direct communications with partner emerged as primary strategies. Threats to negotiation included deciding the “right timing” of discussion and having a previous history of sexual intercourse without a condom with their partner. Other key concepts that contribute to condom negotiation are the views that condoms are a male’s responsibility and stigma of women who carry condoms.