Sequoyah County's estimated 2025 population is 41,271 with a growth rate of 1.2% in the past year according to the most recent United States census data. Sequoyah County is the 26th largest county in Oklahoma. The 2010 population was 42,513 and has seen a growth of -2.92% since that time.