Per Vietnamo karą, Waltonas tarnavo Žaliosiose Beretose kaip studijų ir stebėjimo grupės dalis. Jis dalyvavo mūšiuose A Shau slėnyje ir Laose.
, kur jis buvo medicinos ir antrosios komandos vienetas pavadintas "Spike komanda Luiziana". Vėliau Waltonas gavo Sidabrinę žvaigždę už drąsą mūšyje.