Chouteau is the second-largest town in Mayes County, Oklahoma, United States. The population was 2,097 at the 2010 census, an increase of 8.6 percent over the figure of 1,931 recorded in 2000.

Mayes County is a county located in the U.S. state of Oklahoma. As of the 2020 census, the population was 39,046. Its county seat is Pryor Creek. Named for Samuel Houston Mayes, Principal Chief of the Cherokee Nation from 1895 to 1899, it was originally created at the Sequoyah Convention in August 1905.