Checotah is a town in McIntosh County, Oklahoma, United States. It was named for Samuel Checote, the first chief of the Creek Nation elected after the Civil War. Its population was 3,481 at the 2000 census. According to Census 2010, the population has decreased to 3,335; a 4.19% loss.

McIntosh County is a county located in the U.S. state of Oklahoma. As of the 2020 census, the population was 18,941. Its county seat is Eufaula. The county is named for an influential Muscogee Creek family, whose members led the migration of the Lower Towns to Indian Territory and served as leaders for generations.