Kun Tuttle oli värväytynyt armeijaan ja palvellut omantunnon vastahakoisena, hän jatkoi pakenemistaan. Tuolloin hän yritti ensimmäistä maratoniaan, joka päättyi toiseksi ensimmäisessä ja voitti toisen. Vuonna 1975 hän oli neljänneksi sijoittunut maratonissa Yhdysvalloissa ja piti itseään maratonissa. Hän voitti kansalliset mestaruudet maratonissa sekä vuonna 1975 että vuonna 1976. Vain yksi henkilö Tuttle'n jälkeen on toistanut menestyksekkäästi kansalliseksi mestariksi. Hän oli myös ensimmäinen kansallinen mestari 15 kilometrin ajalla ja voitti myös kansallisen mestaruuden 25 kilometrin ajalla. Hän sijoittui seitsemänneksi vuoden 1976 IAAF:n maailmanmestaruuskilpailussa.
- Mitä?