Theory-based HIV prevention programs have resulted in increased condom use, which remains the best method for the prevention of sexually transmitted infections (STIs) among sexually active heterosexual individuals. Particularly, the integrative model of behavior prediction theorizes that attitudes, norms, self-efficacy, and socioenvironmental factors influence intention and behavior and has been useful in understanding STI risk among adolescents. However, more research is needed regarding young African American adults. Given the increased freedom and decision-making independence afforded to young adults compared to adolescents, it is important to consider the STI/human immunodeficiency virus (HIV) prevention messages that would resonate with them, particularly regarding condom use. The present study sought to explore how attitudes, subjective norms, self-efficacies, and socioenvironmental factors may influence condom use and STI/HIV prevention, as conceptualized by the participants. We conducted a group-based concept map, a systems-thinking mixed methodology that resulted in a geospatial map reflecting the conceptualizations of the participants. Self-identified young heterosexual African American adults (N = 43) aged 20–26 engaged in an interactive concept mapping procedure in order to “map out” their overarching concepts about STI/HIV risk and condom use. Seven overall conceptual domains emerged: self-efficacy for partner communication, condom use self-efficacy, social media/sociocultural influences, condom use/STI knowledge, condom use cons, condom use pros, and subjective and social norms about condom use. We presented the concept map and discussed the conceptual interpretations and the relationships among the overarching concepts. We also discussed how the social environment, including the social media environment, was conceptualized regarding STI/HIV risk and prevention among young African American adults. Concept mapping can be viewed as a way to determine worthwhile messages for intervention development. The findings may provide information for prevention programs aimed at reducing the incidence of STIs among young adult heterosexual persons within African American communities.