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.