Cherokee Countys totale areal er 2 011 km² hvorav 66 km² er vann. I 2000 hadde fylket 42 521 innbyggere og administrasjonssenteret ligger i byen Tahlequah.