Polygamist sect leader Warren Jeffs was en route to a Texas state prison Tuesday night following his discharge from a hospital at another prison where he was treated after becoming sick while fasting, a state official said.