The aim of this review was to summarize factors associated with condom negotiation among heterosexual men. Literature searches were conducted using multiple databases spanning several disciplines. Studies examining psychological, demographic, relational, communication, and environmental factors related to condom negotiation are described, and a three-dimensional framework of condom negotiation is proposed. This framework of condom negotiation may aid researchers in operationalizing this construct, organizing this literature, and facilitating measurement development. We used this three-dimensional framework to articulate the influence of gender, ethnicity, relationship type, partner characteristics, trauma history, post-traumatic stress, and alcohol use on condom negotiation. Areas for future research are outlined. More research is needed to understand how these factors interact to influence condom negotiation, as well as the interaction between gender and the identified factors.