Tuttle is a city in Oklahoma in the United States. There were 7,413 people living in the city in 2020. 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.