Though many studies have described societal-wide changes in tolerance for sexual behaviors outside marriage, few have examined how the social distribution of tolerant attitudes has changed. A diffusion-of-innovations approach predicts nonlinear change in the distribution: high SES groups adopt the attitudes first, which produces a positive relationship, but diffusion to other SES groups subsequently weakens the association with SES. I test this argument using the General Social Survey from 1973 to 2014 to compare the SES determinants of attitudes toward premarital sex, extramarital sex, same-gender sex, and teenage sex across 86 cohorts born from around 1900 to 1985. Multilevel age, period, and cohort models support diffusion arguments concerning tolerance of premarital sex by demonstrating that the effects of indicators of SES first strengthen and then weaken across cohorts. Little support emerges for diffusion arguments concerning tolerance of extramarital sex and teenage sex, and preliminary but suggestive support emerges concerning tolerance of same-gender sex.