Caroline Sullivan de "The Guardian" dio a "Justified" dos estrellas de cinco, diciendo que las únicas pistas sensibles son «Cry Me a River» y «Rock Your Body», observando a la última como "predecible", mientras que criticó las letras del álbum como "sugerente murmurando".