Payne on 17 korda lähetatud operatsioonide "Püsiv vabadus", "Iraagi vabadus", "Uus koit", "Päris otsusekindlus" ja "Tõhus toetus" toetuseks.
, ja Ameerika Ühendriikide Aafrika väejuhatuse vastutusalale.