Niedługo później przeniósł się na zachód do Coahuila y Tejas, potem do Meksyku, stając się wówczas przywódcą rewolucji teksańskiej. Po zakończeniu konfliktu Houston stał się kluczową postacią w polityce teksańskiej i został wybrany na 1. i 3. prezydenta Republiki Teksasu. Wspierał przyłączenie Teksasu do Stanów Zjednoczonych, a po aneksji w 1845 roku, został amerykańskim senatorem, a w 1859 roku został gubernatorem stanu Teksas.