Background: School-based sex education is effective in reducing risky sexual behavior among adolescents that may lead to unintended pregnancies and sexually transmitted infections. However, most sex education policies in the US do not support evidence-based programs. Understanding parental attitudes around sex education is crucial to overcoming perceived barriers to implementing school-based sex education. Little research has been published on the opinions of parents in Texas, which accounts for 12% of the nation's teen births. Purpose: The purpose of this study was to examine whether Texas parents favor teaching sex education in schools, in what grades they think sex education should be taught, what content they think should be taught, and who they think should make decisions regarding sex education. Methods: We commissioned a telephone survey of parents of children 18 years or younger in Harris County, Texas. Survey questions assessed demographic characteristics and opinions about sex education. We used chi-square tests to examine differences across sociodemographic characteristics. Results: 1,201 parents completed the survey. The majority of parents (80%) responded that sex education should begin in middle school or earlier, and two-thirds said that it should include information about condoms and contraception. Hispanic parents showed the highest support for teaching sex education and providing medically accurate information on condoms and contraception in middle school or earlier. Conclusion: Parents in Harris County overwhelmingly support sex education that includes medically accurate information about condoms and contraception beginning before high school. These data provide evidence to change sex education policies to better reflect parental opinions.