Non-Natives and Nativists is a relational analysis of contemporary multiethnic literatures in two countries formed by settler colonialism, the process of nation-building by which colonizers attempt to permanently invade Indigenous lands and develop their own beliefs and practices as governing principles. This dissertation focuses on narratives that establish and sustain settlers’ claims to belonging in the US and Australia and counter-narratives that problematize, subvert, and disavow such claims. The primary focus of my critique is on settler-authored works and the ways they engage with, perpetuate, and occasionally challenge normalized conditions of belonging in the US and Australia; however, every chapter discusses works by Indigenous writers or non-Indigenous writers of color that put forward alternative, overlapping, and often competing claims to belonging. Naming settler narrative strategies and juxtaposing them against those of Indigenous and arrivant populations is meant to unsettle the common sense logic of settler belonging. In other words, the specific features of settler colonialism promulgate and govern a range of devices and motifs through which settler storytellers in both nations respond to related desires, anxieties, and perceived crises. Narrative devices such as author-perpetrated identity hoax, settings imbued with uncanny hauntings, and plots driven by fear of invasion recur to the point of becoming recognizable tropes. Their perpetuation supports the notion that the logics underwriting settler colonialism persist beyond periods of initial colonization and historical frontier violence. These logics—elimination and possession—still shape present-day societies in settler nations, and literature is one of the primary vehicles by which they are operationalized.