Geo quick facts: Muskogee County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 70,990. The county seat is Muskogee. The county and city were named for the Muscogee Nation. The official spelling of the name was changed to Muskogee by the post office in 1900 – Wikipedia.