Many sexuality educators in the United States have noted that current sex education models do not meet the needs of an increasingly diverse student body, and they have begun advocating for anti-racist sex education. Many sexuality instructors, however, work in public schools that require the use of prevention-focused, evidence-based sexuality curricula. This article explores the unique challenges for sexuality instructors in incorporating anti-racist content into the public school classroom. It outlines the intersections of racism and sexuality to manifest the need for anti-racist sex education and offers five strategies for sexuality instructors wishing to incorporate anti-racist frameworks into the evidence-based sex education classroom.