The Sexual Health in Faith Traditions Study evaluated the relationships between religiosity, spirituality, internalized homonegativity, and sexual risk behaviors among a sample of African American men who have sex with men living in the Deep South. Participants were recruited primarily from Black Gay Pride celebrations to complete a self-administered, paper-and-pencil survey. Structural equation modeling was used to determine relationships between key constructs and condom use for insertive (n = 285) and receptive (n = 263) anal intercourse in the past 3 months. Almost half of respondents reported using condoms "every time" when engaging in insertive (48.3%) or receptive (45.1%) anal intercourse. Religiosity and spirituality were differentially associated with dimensions of internalized homonegativity. While no significant direct relationships were reported between either religiosity or spirituality and condom use, dimensions of internalized homonegativity mediated significant indirect relationships. Findings suggest that religiosity and spirituality influence African American men who have sex with men’s internalized homonegativity and, subsequently, engagement in safer sex behaviors.