En una reseña retrospectiva para medir el impacto que tuvo, "Blender" concluyó: «Que las solistas (excepto por Millie Jackson) nunca hayan hecho algo tan fuerte, hace de "Erotica" algo increíble y, también, excitante».