Viết tiếp cho đoạn này - Sau khi được triệu tập vào Quân đội, phục vụ như một người phản đối lương tâm, Tuttle tiếp tục chạy. Vào thời điểm này, anh đã cố gắng chạy marathon lần đầu tiên, kết thúc thứ hai trong lần đầu tiên và giành chiến thắng trong lần thứ hai. Năm 1975, ông là vận động viên chạy marathon đứng thứ tư tại Hoa Kỳ và tự coi mình là một vận động viên chạy marathon. Ông đã giành được chức vô địch quốc gia trong cuộc thi Marathon vào cả năm 1975 và 1976 Chỉ có một người kể từ khi Tuttle đã thành công lặp lại với tư cách là nhà vô địch quốc gia Ông cũng là nhà vô địch quốc gia đầu tiên ở 15 km và cũng đã giành được chức vô địch quốc gia ở 25 km. Anh đứng thứ bảy tổng thể tại Giải vô địch quốc gia 1976 IAAF
.