Texas Attorney General Ken Paxton and his wife, state Sen. Angela Paxton, left Texas and traveled to Utah last week while the state was being rocked by severe winter storms.