Christopher Rosa, dziennikarz witryny thecelebritycafe.com, na liście najlepszych kompozycji z dyskografii Aguilery przypisał utworowi pozycję trzecią, uznając, że „Candyman” jest „w pięćdziesięciu procentach flirciarski, w pięćdziesięciu procentach lubieżny i w stu procentach boski”Rosa, Christopher (2013-02-28). „The ‘Beautiful’ ‘Fighter’: Christina Aguilera’s 10 Best Songs”. thecelebritycafe.com. [dostęp 2013-03-30].. Według redaktorów strony internetowej the-rockferry.onet.pl, „Candyman” to jedna z trzydziestu najlepszych kompozycji nagranych przez Aguilerę w latach 1997–2010. the-rockferry.onet.pl. [dostęp 2014-01-22].. Serwis Pausa Dramática okrzyknął nagranie jako jeden z najlepszych utworów popowych w dziejach muzykiSt Jayme, Flávio (2013-11-01). „As 100 melhores musicas (pop) deste século. Por mim mesmo”. pausadramatica.com.br. [dostęp 2014-04-05].. W sierpniu 2014 roku Jason Lipshutz, redaktor magazynu Billboard, uznał singel za jeden z dwudziestu największych hitów Aguilery w Stanach ZjednoczonychLipshutz, Jason (2014-08-22).