W związku z popularnością utworu na platformie TikTok, piosenka odnotowała znaczne wzrosty odtworzeń na muzycznych platformach strumieniowych. 2 grudnia 2022 roku piosenka została wysłana do francuskiego radia jako singiel, a 23 grudnia miała swoją premierę we włoskich radiach. 7 stycznia 2023 piosenka została wykorzystana w zwiastunie drugiego sezonu serialu Wednesday, a 17 stycznia 2023 roku piosenka została wysłana do amerykańskiego radia.

Odbiór mały|Postać Marii Magdaleny posłużyła jako inspiracja do powstania piosenki.

Reakcja krytyków Piosenka „Bloody Mary” uzyskała pozytywne recenzje od krytyków. Dan Martin z NME wyróżnił utwór jako jeden z najlepszych z albumu Born This Way i podkreślił jego powiązanie z piosenką „Judas”. Neil McCormick w artykule dla The Daily Telegraph uznał „Bloody Mary” za „słodką piosenką miłosną”, zauważając, że „elegancka, niemal eteryczna melodia płynie delikatnie, nawet gdy chóry mnichów intonują »Ga Ga«”. Adam White z The Independent pochwalił piosenkę, pisząc „Świetna produkcja, piękna produkcja. Wśród wycia, ech i ogólnej upiorności są tu dwie kwestie, w których wokal Gagi wydaje się topnieć i zwijać, i jest to genialne”.