По време на войната във Виетнам, Уолтън е служил в Зелените Берети като част от Групата за изследвания и наблюдения. Участвал е в битки в долината А Шау и в
Лаос, където е бил санитар и заместник-командир на част, наречена "Отряд "Спайк" Луизиана". Уолтън по-късно получава Сребърна звезда за храброст в битка.