Pottawatomie County's estimated 2025 population is 74,671 with a growth rate of 0.59% in the past year according to the most recent United States census data. Pottawatomie County is the 9th largest county in Oklahoma. The 2010 population was 69,653 and has seen a growth of 7.2% since that time.