Payne był rozmieszczony 17 razy w operacjach Enduring Freedom, Operation Iraqi Freedom, Operation New Dawn, Operation Inherent Resolve i Operation Resolute Support.
, oraz do obszaru odpowiedzialności Dowództwa Stanów Zjednoczonych w Afryce.