Stephen Thomas Erlewine de "Allmusic" lo llamó «ambicioso» y notó que "Erotica" contiene algo de la mejor y más completa música de Madonna.