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. Checotah is home to numerous antique malls, a Civil War battle site, and a downtown historic district. Checotah claims to be the steer wrestling capital of the world.