Empire uznała również, że piosenka islandzkiej artystki Björk o tym samym tytule, wydana na singlu w 1995, znacznie wpłynęła na brzmienie kompozycji Aguilery, ze względu na swoje „emocjonalne terytorium”. Dziennikarka zsumowała utwór jako „dynamicznego kolosa”Empire, Kitty (2012-11-10). „Christina Aguilera: Lotus – review”. The Observer. [dostęp 2013-02-14].. Melissa Maerz (Entertainment Weekly) doceniła „Army of Me”, wskazując go jako „jeden z wielu grzmiących hymnów empowermentu na Lotusie”. Redaktorzy strony maximumpop.co.uk okrzyknęli piosenkę jako materiał singlowy. xtina.pl. 2012-11-02. [dostęp 2012-12-18].. Michael Gallucci z serwisu PopCrush.com nie odebrał utworu równie ciepło, co inni krytycy. Jego zdaniem, „Army of Me” to dyskotekowa piosenka na miarę Cher, w której Aguilera „przepracowuje swoje gardło”, a która „zdaje się nie posiadać tych samych priorytetów, co dokonania Cher”Gallucci, Michael (2012-11-12). „Christina Aguilera, ‘Lotus’ – Album Review”. popcrush. [dostęp 2013-02-14]..