Henderson is a city in Rusk County, northeast Texas, United States. The population was 13,712 at the 2010 census. It is the county seat of Rusk County. Henderson is named for James Pinckney Henderson, the first governor of Texas. The city has functioned as a major crossroads in Northeast Texas over the last two centuries.