This paper aims to provide a comprehensive discussion of sexuality and dance education from multiple perspectives including public schools (K-12), private studios, conservatories, and higher education. Among innumerable potential topics emanating from this review of sexuality and dance education in the 21st century, this article focuses on today's challenges for dance educators. Critically examining age appropriate dance, the hidden curriculum of gender and sexuality, the hyper-sexualization of children and adolescents, sexual harassment and abuse, sexual orientation, homophobia, HIV/AIDS, the impact of sexuality in contemporary culture and mass media, and finally, definitions of healthy sexuality, the author highlights practical applications and provides insights and recommendations for today's educational environment.