Utah Gov. Gary Herbert vetoed a bill that would have prohibited sex education classes in public schools from teaching alternative lifestyles and giving detailed information about intercourse and contraception.