Pärast sõjaväkke kutsumist, teenides südametunnistuse tõttu, jätkas Tuttle jooksmist. Sel ajal üritas ta esimest korda maratoni, lõpetades esimesel teisel kohal ja võites teise. Aastal 1975 oli ta Ameerika Ühendriikide neljas maratonlane ja pidas ennast maratonlaseks. Ta võitis riiklikud meistrivõistlused maratonil nii 1975. kui 1976. aastal Ainult üks inimene pärast Tuttle'i on edukalt kordanud riikliku meistrina Ta oli ka esimene riiklik meister 15 kilomeetrit ja võitis ka riikliku meistrivõistluse 25 kilomeetrit. Ta oli seitsmes 1976. aasta IAAF Maailmas Cross Country meistrivõistlustel.
- Jah.