Tijdens de oorlog in Vietnam diende Walton bij de Groene Baretten als onderdeel van de Studies and Observations Group. Hij was betrokken bij gevechten in de A Shau vallei en in Laos.
, waar hij de medische en tweede-in-command van een eenheid genaamd "Spike Team Louisiana". Walton kreeg later een Silver Star voor moed in de strijd.