Yahoo! clasificó a la pista en el número nueve en la lista de los diez materiales de Aguilera, fue positiva hacia la melodía y la letra de la canción, escribiendo que la canción "hace que todos se detenga y preste atención" y "'Fighter' fue la primera vez que Aguilera mostró su lado sin sentido fuerte y que era una mujer fuerte e independiente que no iba a ser derribado por nadie y nunca perdió esa imagen".