토머스 제퍼슨
1845년 미국에 의하여 텍사스의 병합 후, 그는 토머스 제퍼슨 러스크와 더불어 연방 상원으로 선출되었다. 휴스턴은 거기에 1846년 2월 21일부터 1859년 3월 4일까지 지냈다. 그는 남서부에서 미국이 멕시코로부터 광대한 새로운 영토를 얻었을 때 멕시코-미국 전쟁이 일어난 동안 상원이었다.