"Erotica" recibió reseñas generalmente positivas por parte de los críticos de música.