W czasie wojny w Wietnamie, Walton służył w Zielonych Baretach jako część Grupy Badań i Obserwacji. Brał udział w walkach w dolinie A Shau i w Laosie.
, gdzie był lekarzem i zastępcą dowódcy jednostki o nazwie "Spike Team Louisiana". Później Walton otrzymał Srebrną Gwiazdę za odwagę w walce.