There are 7 US Post Offices in Anderson County serving a total of 43,639 residents equating to 6,234 residents per post office. It's estimated that approximately 69,653 packages are handled across the 7 county post offices annually. Anderson County is a county located in the U.S. state of Texas. As of the 2010 census, the population was 58,458. Its county seat is Palestine. Anderson county was organized in 1846 and is named in honor of Kenneth L. Anderson, who had been Vice President of the Republic of Texas. Anderson County comprises the Palestine, TX Micropolitan Statistical Area. The county is wholly located within Area Code 430 / 903."