Okmulgee County's estimated 2025 population is 37,083 with a growth rate of 0.06% in the past year according to the most recent United States census data. Okmulgee County is the 29th largest county in Oklahoma. The 2010 population was 40,082 and has seen a growth of -7.48% since that time.