Opinie Serwis internetowy Top10HM uwzględnił piosenkę w rankingu dziesięciu najlepszych singli Christiny Aguilery. top10hm.com. [dostęp 2012-05-07].. Pod koniec 2008 czasopismo The Village Voice stworzyło ranking „Pazz & Jop”. wykazujący listę najlepszych kompozycji roku; znalazł się w nim utwór „Keeps Gettin’ Better”Singles – All Votes. The Village Voice. [dostęp 2013-08-16].. Krytyk muzyczny, Stephen Thomas Erlewine, uznał piosenkę za drugi najlepszy singel roku 2008Ballots – Stephen Thomas Erlewine. The Village Voice. [dostęp 2013-08-16].. Zdaniem redaktorów witryny the-rockferry.pl, „Keeps Gettin’ Better” to jedna z najlepszych kompozycji nagranych przez Aguilerę w latach 1997–2010. the-rockferry.pl. [dostęp 2014-01-22].. W podobnym rankingu umieścił utwór serwis Koncertomania (miejsce siódme z dwunastu możliwych)„12 najlepszych piosnek Christiny Aguilery”. koncertomania.pl. 2018-06-14. [dostęp 2020-02-09].. Pod koniec sierpnia 2014 roku Jason Lipshutz, redaktor magazynu Billboard, wskazał singel jako jeden z piętnastu 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]..