Choctaw County's estimated 2025 population is 14,014 with a growth rate of -0.93% in the past year according to the most recent United States census data. Choctaw County is the 48th largest county in Oklahoma. The 2010 population was 15,234 and has seen a growth of -8.01% since that time.