In 1840, Henderson returned to Texas and set up a private law practice in San Augustine.
In preparation for anticipated statehood, the Texas gubernatorial election, 1845 elected Henderson as its first governor.