[dostęp 2014-01-22].. Pod koniec sierpnia 2014 roku Jason Lipshutz, redaktor magazynu Billboard, uznał singel za jeden z dziesięciu największych hitów Aguilery w Stanach ZjednoczonychLipshutz, Jason (2014-08-22). „Christina Aguilera’s Top 20 Billboard Hits”. Billboard. [dostęp 2014-08-29].. W sierpniu 2017 zespół redaktorów strony PopHeart.pl opracował listę dziesięciu najlepszych piosenek w całej karierze Aguilery. „Come on Over Baby” objął na niej miejsce 8.„POPHEART.pl – To było jedne z najcięższych (...)”. facebook.com. [dostęp 2017-08-06].
W marcu 2020 tygodnik Billboard uznał, że jest to jeden z czterdziestu najlepszych utworów wydanych w roku 2000Mims, Taylor; Nazareno, Mia, et al. (2020-03-23). „The 100 Greatest Songs of 2000: Staff Picks”. Billboard. Billboard-Hollywood Media Group (Valence Media). [dostęp 2020-03-25]..