Dziennikarz witryny cduniverse.com wytypował „Can’t Hold Us Down” na najlepszy utwór z krążka Aguilery Stripped, wnioskując, że jest „żwawą, hip-hopową gimnastyką”„Christina Aguilera – Stripped Vinyl LP Record”. cduniverse.com. [dostęp 2012-05-18].. Bardziej pejoratywny werdykt na temat singla wydała Janceen Dunn (Rolling Stone). Według niej piosenka jest „dziwnie nieożywiona”. Rolling Stone. [dostęp 2012-05-18]..
Dobrze odebrana została pochwała walki o równouprawnienie. Recenzentka brytyjskiego pisma The Guardian, Betty Clarke, uznała, że „Can’t Hold Us Down” „przepisuje zasady feminizmu na nowo, korzystając z hip-hopowego beatu”Clarke, Betty (2002-10-25). „Christina Aguilera: Stripped”. The Guardian. [dostęp 2012-05-18]., podczas gdy Josh Kun z magazynu muzycznego Spin podsumował piosenkę jako „duet sióstr działających na kobiecą korzyść”. W omówieniu z 2019 roku Michiel Vos pisał: „Aguilera przeciwstawiała się slut shamingowi już siedemnaście lat temu. W ‘Can’t Hold Us Down’ poruszane są kwestie nadal aktualne i niezmiennie problematyczne”Vos, Michiel (2019-06-22). „The Ultimate Christina Aguilera Top 20". A Bit of Pop Music.