Muskogee County's estimated 2025 population is 67,417 with a growth rate of 0.55% in the past year according to the most recent United States census data. Muskogee County is the 11th largest county in Oklahoma. The 2010 population was 71,121 and has seen a growth of -5.21% since that time.