Houston presentó su candidatura dos veces para la gobernación de Texas (sin éxito en 1857 y en 1859 como Unionista, compitiendo exitosamente contra Hardin R.