A vietnámi háború alatt Walton a Zöld Barétákban szolgált a Tanulmányok és Megfigyelések Csoportjában. A Shau-völgyben harcolt, és
Laosban, ahol orvos volt, és egy "Spike Team Louisiana" nevű egység másodparancsnoka. Walton később ezüstcsillagot kapott a harcban tanúsított bátorságáért.