Mayes County's estimated 2025 population is 40,527 with a growth rate of 0.79% in the past year according to the most recent United States census data. Mayes County is the 27th largest county in Oklahoma. The 2010 population was 41,314 and has seen a growth of -1.9% since that time.