Menstruation curricula in elementary schools presents an opportunity to better examine the early teachings about menstruation, as this is often the first time that young people learn about gender difference within school sanctioned curricula. A closer examination of this pedagogical moment from the perspective of educators helps us to understand the dissemination of the shame narrative present in menstrual socialization. Six teachers were interviewed about their experiences with administering the menstrual health curriculum in elementary schools across a large southwest metropolitan area. A discourse analysis of these interviews was completed in order to find themes of language used surrounding menstrual health curriculum. Themes of shame, legislative restrictions on sex education curriculum and personal narratives surrounding menstruation are discussed in addition to the current neo-liberal structure of public health curriculum. Future research into alternative modes of education on menstruation is proposed.