Despois de ser recrutado no exército, servindo como obxector de conciencia, Tuttle continuou a correr. Foi nesta época cando intentou a súa primeira maratón, terminando segundo na primeira e gañando a segunda. En 1975 foi o cuarto maratonista clasificado nos Estados Unidos e consideraba a si mesmo un maratonista. Gañou os Campionatos Nacionais de Maratón en 1975 e 1976 Só unha persoa desde Tuttle repetiu con éxito como Campionato Nacional. Ocupou o sétimo posto no Campionato Mundial de Cross Country de 1976
- Non.