[3][4] Huston moved to Natchez, Mississippi, where he established a successful law practice.
Huston was appointed to a seat on the state supreme court vacated by Justice John Black in 1832, "but was on the bench only a few months, owing to the changes of the revised constitution".
[5][6] Arkansas Governor Robert Crittenden, in an 1834 letter to his brother, described meeting Huston during a trip to Mississippi: "My reception there was most flattering, especially by Eli Huston who is one the first lawyers in the state — I had not known him before.
He is an estimable man, and missconceived in character greatly".
Following his death, the members of the Natchez Bar of Adams County held a meeting to memorialize Huston, and resolved to assist with the arrangements for his funeral.