Sexually active college students in the United States have alarming rates of unplanned pregnancy and sexually transmitted infections. Varying degrees of sexual health knowledge and attitudes among college students are an outcome of sexuality education in the K-12 school systems with abstinence-only or comprehensive focus. Community college students (n = 737) aged 18-24 years, 57% from a college in an abstinence-only sex education state and 43% from a college in a comprehensive sex education state, both in the Mid-Atlantic region, took the Sexual Health Survey in October 2016, which measures sexual health knowledge and attitudes. Gender and ethnicity differences, as well as other sources of sexuality information were evaluated. Students from the comprehensive sex education state, New Jersey had higher sexual health knowledge and attitude scores than the students from the abstinence-only sex education state, Pennsylvania. Male students in New Jersey scored significantly higher in sexual health knowledge compared to male students in Pennsylvania, while female students in New Jersey had higher sexual health knowledge scores compared to the male students. Analysis of ethnicity revealed the New Jersey college sample had healthier sexual attitudes as compared to the Pennsylvania college sample, with notable distinction among Black students. The Internet, friends, and personal experiences were chosen by 75% of all students across both colleges as the top reported sources of sexuality information. In addition to advocating for comprehensive sex education, recommendations are made for sexual health initiatives in community colleges to provide sexual health instruction and support.