możemy niemal zagwarantować, że utwór zostanie singlowym wydawnictwem”. Melinda Newman, dziennikarka pisząca dla witryny HitFix.com, nazwała utwór odważnym, choć mało oryginalnymNewman, Melinda (2012-11-12). „Album Review: Christina Aguilera blooms on 'Lotus'”. hitfix.com. [dostęp 2013-01-18].. W swojej recenzji dla Idolatora Mike Wass wyraził opinię, jakoby „Army of Me” pasował do konwencji szóstego studyjnego albumu Aguilery Bionic (2010). Wass dodał, że piosenka nabiera formę „rzadkiej electro-mantry”, w której wokalistka „mocno koncentruje się na wokalach”Wass, Mike (2012-11-13). „Christina Aguilera’s ‘Lotus’: Album Review”. Idolator. [dostęp 2013-01-18].. W swym omówieniu dziennikarz Josep Vinaixa pisał o „Army of Me”: „Utwór, który, bez wątpienia, zostanie nowym ‘Fighterem’, uderza szczególną melodią i dance-popową produkcją. Piosenka jest bardzo przemyślanie zaaranżowana, zaś Christina – jak już wyznała – ma nadzieję, że stanie się inspiracją dla nowej generacji młodych artystów (...)”Vinaixa, Josep (2012-12-15). „CHRISTINA AGUILERA ‘LOTUS’ (ULTIMATE MUSIC REVIEW) (ENGLISH / SPANISH)”. josepvinaixa.com. [dostęp 2013-02-02].. Jak wielu recenzentów, także Kitty Empire z angielskiego tygodnika The Observer zauważyła pokrewność między przebojem „Fighter” a „Army of Me”.