Cleveland County's estimated 2025 population is 304,611 with a growth rate of 0.56% in the past year according to the most recent United States census data. Cleveland County is the 3rd largest county in Oklahoma. The 2010 population was 257,094 and has seen a growth of 18.48% since that time.