Muskogee Countys totale areal er 2 173 km² hvorav 65 km² er vann. I 2000 hadde fylket 69 451 innbyggere og administrasjonssenteret ligger i byen Muskogee som også er fylkets største by.