Walton palveli Vietnamin sodan aikana vihreissä baretteissa tutkimus- ja tarkkailuryhmässä. Hän osallistui taisteluun A Shau -laaksossa ja
Laosissa, missä hän oli lääkintämies ja apulaisjohtaja yksikössä nimeltään "Spike Team Louisiana". Walton sai myöhemmin hopeatähden urheudesta taistelussa.