Payne e' stato schierato 17 volte a sostegno dell'Operazione Libertà Duratura, Operazione Libertà Irachena, Operazione Nuova Alba, Operazione Risoluzione Inerente, e Operazione Sostegno Risoluto.
, e all'area di responsabilità del Comando degli Stati Uniti per l'Africa.