Media and political discourse in the USA often depict migration as an invasion and people who cross borders as criminals dangerous to the nation. Through ethnographic fieldwork conducted in two places on the USA-Mexico Southern border, we want to analyze how invasion narratives influence practices on-the-ground. We first explore how these narratives inform the views of a border militia who see themselves as protectors of the nation and understand people who cross borders as threats. We then argue that migrant women’s presence in areas where the militia operates disrupts the dominant narrative that defines migrants as dangerous, as militia members come to understand migrant women as victims of the Cartel. Despite their innocence, to maintain the narrative’s consistency, militia members still consider migrant women criminals for crossing the border “illegally.” Finally, we move on to explore the materiality of these xenophobic discourses by examining how migrant women are mistreated at a family immigration detention center. Using the militias as an example, we highlight why political narratives circulate and have meaning for individuals and how discourses have material consequences.