Cherokee Countys totale areal er 2 750 km² hvorav 25 km² er vann. I 2000 hadde fylket 46 659 innbyggere og administrasjonssenteret ligger i byen Rusk. Det har fått sitt navn etter cherokee-indianerne.