Tuttle is a city in Oklahoma in the United States. There were 6019 people living in the city in 2010. Tuttle is 27 miles southwest of Oklahoma City. Settled in 1901, Tuttle is named after James H. Tuttle, a rancher who married a Choctaw woman.