Opinie Dziennikarz muzyczny Kai R. Lofthus (Music & Media) uznał „Come on Over Baby (All I Want Is You)” za jeden z pięciu najlepszych singli wydanych w 2000 rokuLofthus, Kai R. et al. (2000-12-23). „Music to our ears: the M&M jukebox”. Music & Media. Nielsen Business Media. S. 23. [dostęp 2019-09-04].. Nicole Hogsett, redaktorka serwisu internetowego Yahoo! Voices, przypisała singlowi pozycję szóstą w rankingu dziesięciu najlepszych piosenek Christiny AguileryHogsett, Nicole (2009-05-06). "The Top Ten Songs by Christina Aguilera". voices.yahoo.com. [dostęp 2012-05-07].. W analogicznym zestawieniu portal PopCrush.com umieścił „Come on Over Baby” na miejscu dziesiątym, argumentując: „Wszystko związane z tym utworem było tak wspaniałe, że zachwycamy się nim po dziś dzień”. xtina.pl. 2012-07-25. [dostęp 2012-07-26].. Podobnego zdania był Christopher Rosa, dziennikarz pracujący dla witryny thecelebritycafe.com. Rosa opisał piosenkę jako „bubblegumowy raj”, „nastoletni sen”, w którym Aguilera przybiera postawę „teen-popowej Lolity”Rosa, Christopher (2013-02-28). „The ‘Beautiful’ ‘Fighter’: Christina Aguilera’s 10 Best Songs”. thecelebritycafe.com. [dostęp 2013-03-30].. Według redaktorki serwisu the-rockferry.pl, singel stanowi jedną z najlepszych kompozycji nagranych przez Aguilerę w latach 1997–2010. the-rockferry.onet.pl.