Paxton, who is running to unseat fellow Republican John Cornyn in the U.S. Senate, has vowed to strike down Texas laws that “undermine religious liberty.”