Mississippi State Senate
Für die Kongresswahlen des Jahres 1900 wurde Henry von seiner Partei nicht mehr für eine weitere Legislaturperiode nominiert. Danach arbeitete er wieder als Rechtsanwalt in Brandon. Zwischen 1904 und 1908 war Brandon Mitglied im Senat von Mississippi. Von 1916 bis zu seinem Tod im Jahr 1930 war er Bürgermeister seiner Heimatstadt Brandon.