Tras su lanzamiento, "Can't Hold Us Down" recibió críticas generalmente favorables de los críticos musicales.