Henderson County Tennessee has a total of 14 ZIP Codes. The ZIP Codes in Henderson County range from 38313 to 38390. There are 12 ZIP Codes in Henderson County that extend into adjacent counties (Carroll County, Chester County, Decatur County, Hardin County, and Madison County).