Nana Ofori-Adwoa de AOL puso a «Fighter» en el número tres en la lista de las mejores canciones de Aguilera, mientras que Bill Lámpara para puso la canción en el número seis en la misma lista, que calificó de "primer sencillo de Aguilera como una roca fuerte de elementos que trata de la único pop común".