Αλλά ο Χιούστον ξαναγύρισε στον κόσμο των λευκών. Το 1832, περιόδευε στο Τέξας, που ήτανε τότε μέρος του Μεξικού. Όταν το Τέξας ξεσηκώθηκε να αγωνιστεί για την ελευθερία του εναντίον του Μεξικανού τυράννου Σάντα Άννα, ο Σαμ Χιούστον εξελέγη αρχιστράτηγος του στρατού του Τέξας.