Anderson County is a county in the U.S. state of Texas. Located within East Texas, its county seat is Palestine. As of the 2020 United States census, the population of Anderson County was 57,922. Anderson County comprises the Palestine micropolitan statistical area. Anderson County was organized in 1846, and was named after Kenneth Lewis Anders…Anderson County is a county in the U.S. state of Texas. Located within East Texas, its county seat is Palestine. As of the 2020 United States census, the population of Anderson County was 57,922. Anderson County comprises the Palestine micropolitan statistical area. Anderson County was organized in 1846, and was named after Kenneth Lewis Anderson, the last vice president of the Republic of Texas.