In 1822 Houston was elected to the US House of Representatives for Tennessee, where he was a staunch supporter of fellow Tennessean and Democrat Andrew Jackson.
В 1822 году избран, а в 1824 году переизбран в палату представителей от штата Теннесси, в качестве конгрессмена активно поддерживал Эндрю Джексона.