Religiosity has been shown to be a protective factor against risky sexual behavior (RSB). The current study sought to identify which aspects of perceived significant other and personal religiosity (i.e., private, coping, conviction, social, and conservatism) predict RSB in emerging adults and how this might differ by gender. The sample (N = 275; 72% female, 28% male) consisted of adults aged 18–25 years (mean = 19.31, SD = 1.42) attending a large Southern university and used the Stearns–McKinney Assessment of Religious Traits scale and Student Sexual Risks Scale. For males, significant other private religiosity and personal conservatism predicted RSB. For females, significant other private religiosity and religious coping as well as personal conviction and conservative religiosity predicted RSB. Thus, religious traits and gender differed regarding the prediction of RSB of emerging adults.