Sexuality education programs can be broadly categorized as either risk-avoidance or risk-reduction approaches. Health educators in Utah public schools must teach a state mandated risk-avoidance curriculum which prohibits the advocacy or encouragement of contraception. Multiple national surveys indicate that parents prefer a risk-reduction approach to sexuality education that promotes abstinence and the use of condoms or contraception for prevention of unwanted pregnancy and sexually transmitted infection. To date, no survey of Utah parents has been conducted. This study utilized an Internet survey to gather data from 344 Utah parents to analyze their preferences regarding school-based sexuality education, sexuality topics, and support for objectives from the National Sexuality Education Standards. The vast majority of Utah parents surveyed support a risk-reduction approach to sexuality education, a wide variety of sexuality topics, and the majority of National Sexuality Education Standards. Statistically significant differences were identified by parents' education, income, attendance at religious services, and political affiliation. Results support that Utah laws and education policies should be reexamined to provide for instruction that aligns with professional recommendations, best-practice recommendations based on peer-reviewed research, parental attitudes, and the needs of Utah teens.