This study examined whether formal sex education is associated with sexual health behaviors and outcomes using recent nationally representative survey data. Data used were from 4,691 male and female individuals aged 15–24 years from the 2006–2008 National Survey of Family Growth. Receipt of sex education, regardless of type, was associated with delays in first sex for both genders, as compared with receiving no sex education. Respondents receiving instruction about abstinence and birth control were significantly more likely at first sex to use any contraception or a condom, and less likely to have an age-discrepant. Receipt of only abstinence education was not statistically distinguishable in most models from receipt of either both or neither topics. Among female subjects, condom use at first sex was significantly more likely among those receiving instruction in both topics as compared with only abstinence education. The associations between sex education and all longer-term outcomes were mediated by older age at first sex. Sex education about abstinence and birth control was associated with healthier sexual behaviors and outcomes as compared with no instruction. The protective influence of sex education is not limited to if or when to have sex, but extends to issues of contraception, partner selection, and reproductive health outcomes.