Tuttle is a city in Grady County, Oklahoma, United States. The population was 6,019 with the close of the 2010 census, seeing a 40.2% increase from 4,294 at the close of the 2000 census.