To gain an understanding of how students perceive the messages they receive in their K-12 school-based sex education (SBSE) courses, it is important to talk with students who have recently taken these courses. This paper explores the curricula, messaging and environments of sex education courses delivered in schools in Ohio through twenty in-depth interviews with undergraduate college students. Three main themes became apparent from the data: (1) sex negativity in the messages being communicated to students; (2) the unique experiences of LGB students; and (3) missing pieces in the curriculum that students must fill in on their own. SBSE was found to impact cultural norms concerning sex and sexuality which had an effect on students' interpersonal and intrapsychic sexual scripts. We discuss the implications of students' experiences for how policy and practice change, particularly in Ohio, can move towards ensuring that school-based sex education is more inclusive, sex positive and thorough for the next generation of students and beyond.