Owen Myers z Pitchforka podkreślił gregoriańskie śpiewy piosenki jako jedne z „przyjemniejszych przesadnych gotyckich momentów w albumie”.
Negatywną opinię o utworze wyraził Jody Rosen z Rolling Stone podkreślając, że powodem tej recenzji jest „powolne tempo piosenki, głupia gotycką atmosfera i tekst, który brzmi jak zła poezja licealna”. Evan Sawdey z PopMatters stwierdził, że „pomimo fantazyjnego otwarcia smyczkowego, »Bloody Mary«” jest niezwykle przeciętnym utworem klubowym.
Sukces komercyjny W 2011 roku piosenka pojawiła się jedynie na liście przebojów w Libanie, zajmując pierwsze miejsce w zestawieniu Top 20 Airplay. Utwór zyskał popularność pod koniec listopada 2022 roku. W pierwszym tygodniu gwałtownego wzrostu utworu, który rozpoczął się 25 listopada 2022 r., a zakończył 1 grudnia, zdobył 1,8 miliona globalnych streamów, zyskując 509% w oficjalnych strumieniach i 1,133% sprzedaży. W kolejnym tygodniu utrzymał swoją pozycje i znalazł się na liście Billboard Global Excl.