Już w ciągu swoich pierwszych trzydziestu sekund utwór uderza tekstem: 'Czy nie mogę mieć własnej opinii? Powinnam siedzieć cicho tylko dlatego, że jestem kobietą? Nazwij mnie dziwką, kiedy mówię to, co mam na myśli'”. Krytyk skwitował „Can’t Hold Us Down” jako najmądrzejszy singel Christiny Aguilery„Can’t Hold Us Down (Single) by Christina Aguilera”. epinions.com. 2010-10-28. [dostęp 2012-05-18].. Zdaniem redaktora strony o nazwie Traveling to the Heart, rhythm and bluesowa piosenka pasuje do wykonawczyni doskonale, jak „gorące szorty” z teledysku, a gościnny rap w wykonaniu Lil’ Kim jest potrzebny całości„Music Review: Christina Aguilera ‘Can’t Hold Us Down'”. Traveling to the Heart (dusk411.joeuser.com). [dostęp 2012-05-18].. Recenzent pisał ponadto: „Tematem nowego singla Christiny Aguilery są prawa kobiet. Nie jest to łatwa do podjęcia kwestia. Jeżeli artysta nie jest szczery, przekaz jego tworu jest pusty i utwór staje się tylko kolejnym wypełniaczem przestrzeni radiowej. Jednak poprzednie singlowe numery Aguilery dowiodły, że piosenkarka udźwignie ten ciężar. (...) Tekst utworu jest stanowczy i bezpośredni. (...) Aguilera śpiewa zgodnie z zawartymi w nim emocjami”.