This article, grounded within the argument that liberal citizenship and recognition-based approaches to decolonization are inappropriate responses to Indigenous calls to decolonize, proposes an alternative approach premised on re-evaluating non-Indigenous understandings of invitation, belonging and rights within the Canadian settler state. I suggest that non-Indigenous peoples consider themselves “foreigners” in need of invitation onto Indigenous lands and that, as colonial denizens, non-Indigenous Canadians take up an ethos that encourages them to re-evaluate their lives and relations with Indigenous peoples, Indigenous lands and the settler state. Such re-evaluations would encourage settlers to question the sovereignty of the state and their daily relations, as well as encourage them to place responsibilities to others above inwardly focused rights. I contend that identifying and acting upon such an ethos can provide a way through which non-Indigenous peoples can appropriately and seriously meet Indigenous peoples’ calls for change.