Checotah is a city located in McIntosh County, Oklahoma. Checotah has a 2026 population of 3,086. Checotah is currently declining at a rate of -0.23% annually but its population has increased by 2.15% since the most recent census, which recorded a population of 3,021 in 2020.