Payne buvo dislokuota 17 kartų, palaikydama Operaciją "Išsilaikiusi laisvė", Operaciją "Irako laisvė", Operaciją "Nauja aušra", Operaciją "Išskirtinis ryžtas" ir Operaciją "Suspręsti parama".
, ir Jungtinių Valstijų Afrikos pajėgų vadovybės atsakomybei priklausančios zonos.