Alkuvuodesta 1993 Yhdysvalloissa tapahtui kaksi terrori-iskua, joiden tekijöissä oli laittomia maahanmuuttajia: Mir Aimal Kasin tekemä isku CIA:n päämajan luona ja World Trade Centerin pommi-isku 1993. Reid reagoi vaatimalla toimenpiteitä laitonta maahanmuuttoa vastaan. Hän esitti maahanmuuttolakia, joka olisi lopettanut Yhdysvaltojen kansalaisuuden myöntämisen vain maassa syntymisen perusteella (ius soli), kiristänyt turvapaikkapolitiikkaa, lisännyt laittomasti maahantulleiden poistamista maasta, koventanut viisumipetosten ja laittomien maahanpalaajien rangaistuksia ja estänyt maahantulon sellaisilta laillisilta maahanmuuttajilta, jotka eivät olisi voineet todistaa pystyvänsä elättämään itsensä ilman julkista tai yksityistä tukea.