This study sought to explore the impact of condom negotiation self-efficacy, interpersonal factors, and sensational factors on condom use behavior among a population of college-educated women with different patterns and types of sexual partner. We administered an online questionnaire capturing sexual behavior, partnership patterns, perceived benefits of and barriers to condom use, and condom use negotiation self-efficacy. A total of 433 women completed the online survey. Perceived sensual, erotic, and interpersonal benefits and barriers to condom use, along with negotiation self-efficacy, were found to be significantly associated with consistent condom use. When compared to respondents reporting only main partners, respondents reporting only casual partners were more likely to use condoms while respondents reporting both main and casual partners were least likely to use condoms. Previous negative experiences with condoms were significantly associated with decreased condom use, while history of sexually transmitted infection diagnosis was not consistently associated with condom use. This study supports the importance of negotiation self-efficacy in promoting condom use; however, building women’s self-efficacy is not enough for effective condom use promotion among women. The impact of interpersonal, sensual and erotic factors, as well as the context of different partnership patterns, must be considered in future interventions.