All places / Oklahoma County or equivalent ยท OK Muskogee County Muskogee County, Oklahoma Estimated population 66,708 July 1, 2025 U.S. Census Bureau One-year population change -72 July 2024 to July 2025 U.S. Census Bureau