Většina zemí si ponechala start až na nový rok, nicméně kritici, kteří už film viděli, nečekají. A vzácně se shodují ve vysokém hodnocení.
Jak ve své recenzi shrnul Eric Kohn: "Nymfomance se do značné míry daří filmařským důvtipem syntetizovat svět."
"Vedle dobré zábavy film poskytuje ještě odkazy na umění, hudbu, literaturu či náboženství," oceňuje časopis Variety. Také Time Out tvrdí, že jen zřídka, pokud vůbec, se film blíží „tomu, co by většina lidí označila za pornografii".
Podle Guardianu je Nymfomanka "naprosto fascinující" a list Hollywood Reporter uznává, že zpověď ženy posedlé sexem nenudí ani na okamžik. Poslední ukázku najdete na videu.
