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, its population was 57,922. Anderson County comprises the Palestine micropolitan statistical area. Anderson County was organized in 1846 and was named after Kenneth Lewis Anderson (1805–1845), the last vice president of the Republic of Texas.