Anderson Countys totale areal er 2 792 km² hvorav 19 km² er vann. I 2000 hadde fylket 55 109 innbyggere og administrasjonssenteret ligger i byen Palestine. Fylket har fått sitt navn etter Kenneth Lewis Anderson som var visepresident i republikken Texas.