Według redaktorów strony internetowej the-rockferry.onet.pl, „Can’t Hold Us Down” to jedna z dziesięciu najlepszych kompozycji nagranych przez Aguilerę w latach 1997–2010. W zestawieniu stu najważniejszych utworów artystki z tego okresu serwis przypisał piosence pozycję #8. the-rockferry.onet.pl. [dostęp 2014-01-22].. Pod koniec sierpnia 2014 roku Jason Lipshutz, redaktor magazynu Billboard, uznał singel za 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]..
Recenzje Utwór uzyskał generalnie pozytywne recenzje ze strony krytyków muzycznych. Opiniodawca pracujący dla serwisu internetowego Epinions nagrodził singel oceną w postaci i wydał istotne omówienie: „'Can’t Hold Us Down’ to miejski, popowy utwór z łatwą do strawienia produkcją i gościnną zwrotką w wydaniu Lil’ Kim. Ta piosenka bezzwłocznie odrzuca całą negatywną krytykę z powrotem w twarz opinii publicznej za sprawą inteligentnej, dającej do myślenia treści (...) Kompozycja traktuje o kobiecej sile, samoświadomości i nierównościach społecznych.