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