Amid national trends in postponed parenthood and more diverse family structures, the fatherhood identity may be important to men’s sexual behaviors. This study examined factors associated with reports of consistent contraceptive use and multiple sexual partners across fatherhood status. Using public data from the National Longitudinal Study of Adolescent to Adult Health (Add Health), Wave V (2016–2018), two sexual behaviors were examined among 1,163 men aged 32 to 42 years. Outcomes were two binary indicators: consistent contraceptive use with partner and having multiple (≥2) sexual partners in the past year. Fatherhood status was categorized as nonfather, resident father, and nonresident father. Demographic (e.g., race/ethnicity, education, income, and relationship type) and health-related (e.g., drinking, perceived stress, depressive symptoms, and insurance status) factors were considered. Logistic regression analysis produced odds ratios and 95% confidence intervals and were stratified by fatherhood categories. In the sample, 72% of men were resident fathers, 10% were nonresident fathers, and 18% were nonfathers; 28% reported consistent contraceptive use and 16% reported multiple sexual partners. For nonfathers, relationship type and race were associated with reporting multiple sexual partners. For resident fathers, relationship type was the crucial factor associated with consistent contraceptive use and reporting multiple sexual partners. In nonresident fathers, relationship type, education, and income were important factors to consistent contraceptive use and reporting multiple sexual partners. Key findings suggest that relationship type, income, and education are crucial factors to men’s sexual behavior. Heterogeneous effects were observed across fatherhood status. This study adds to limited research on fatherhood and sexual behavior among men transitioning from young adulthood to middle age.