经由安德鲁·杰克逊推选成为了一名民主党议员，1825年时再次获选。1827年，他当选田纳西州州长，2年后他迎娶了一位18岁少女埃莉萨·艾伦（Eliza Allen）为妻。这场婚姻是由艾伦的父亲约翰·艾伦上校强行安排的，夫妻两的关系并不好，结婚后没几个月就分居了。4月16日休斯顿辞去了州长的职务，本来他是有指望成为杰克逊的继承人参选总统的。7月份他回到了切罗基的部落并认识了一位后来成为他妻子的印第安女子蒂纳·罗杰斯（Tiana Rogers）。10月时他获得了印第安人的承认，成为了他们的一员。因为经常饮酒，他