Lincoln County's estimated 2025 population is 35,418 with a growth rate of 1.22% in the past year according to the most recent United States census data. Lincoln County is the 30th largest county in Oklahoma. The 2010 population was 34,355 and has seen a growth of 3.09% since that time.