Samtidig har partiet vært kritisk til måten arbeidsinnvandringen foregår på og ment at den fører til arbeidslivskriminalitet og sosial dumping. Dette er en av grunnene til at partiet går inn for å erstatte EØS-avtalen med en handelsavtale. I 2017 vedtok Rødts landsmøte at de ønsker en solidarisk regulert arbeidsinnvandring som tok til orde for umiddelbar regulering av arbeidsinnvandringen fra EØS-området. Dette vil innebære at det kreves ansettelse og en arbeidskontrakt med lønns- og arbeidsvilkår etter norske tariffavtaler for å få oppholdstillatelse i Norge. Dette for å hindre omfattende sosial dumping og et kappløp mot bunnen mellom arbeidstakere som følge av lett tilgang til billig og underbetalt arbeidskraft for arbeidsgivere.