Das County liegt im Nordosten von Oklahoma, ist im Osten etwa 25 km von Arkansas entfernt und hat eine Fläche von 2.011 Quadratkilometern, wovon 66 Quadratkilometer Wasserfläche sind. Es grenzt an folgende Countys:
Das Cherokee County wurde am 16. Juli 1907 als Original-County aus Cherokee-Land gebildet. Benannt wurde es nach dem nordamerikanischen Indianervolk der Cherokee, die vor ihrer Ansiedlung im heutigen Oklahoma überwiegend im Gebiet des heutigen Georgia siedelten.
Nach der Volkszählung im Jahr 2010 lebten im Cherokee County 46.987 Menschen in 16.406 Haushalten. Die Bevölkerungsdichte betrug 24,2 Einwohner pro Quadratkilometer.
Ethnisch betrachtet setzte sich die Bevölkerung zusammen aus 52,3 Prozent Weißen, 1,3 Prozent Afroamerikanern, 34,0 Prozent amerikanischen Ureinwohnern, 0,6 Prozent Asiaten sowie aus anderen ethnischen Gruppen; 9,1 Prozent stammten von zwei oder mehr Ethnien ab. Unabhängig von der ethnischen Zugehörigkeit waren 6,3 Prozent der Bevölkerung spanischer oder lateinamerikanischer Abstammung.
In den 16.406 Haushalten lebten statistisch je 2,67 Personen.
24,0 Prozent der Bevölkerung waren unter 18 Jahre alt, 63,5 Prozent waren zwischen 18 und 64 und 12,5 Prozent waren 65 Jahre oder älter. 51,0 Prozent der Bevölkerung war weiblich.
Das jährliche Durchschnittseinkommen eines Haushalts lag bei 33.533 USD. Das Prokopfeinkommen betrug 15.850 USD. 22,1 Prozent der Einwohner lebten unterhalb der Armutsgrenze.[10]