Anderson County is a county in the U.S. state of Texas. In 2010, 58,458 people lived there. The county seat is Palestine.