Indigenous tourism is an increasingly significant sector that can empower, encourage and promote Indigenous peoples and cultures. Defining Indigenous tourism remains open, as some definitions focus on Indigenous cultural products and experiences while other definitions emphasise Indigenous involvement and control. What is absent, however, is any definition that includes Indigenous peoples as tourists. This article employs an inductive approach to fill this gap in knowledge and uses the techniques of an evolving Indigenist paradigm that fits within the recognised 'critical turn' in tourism, and reflects the broader postmodernist shifts in research methodologies. It is based on a research collaboration between an Indigenous researcher and a non-Indigenous researcher who offer a preliminary exposition of topics that are made visible by examining Indigenous tourism through the lens of Indigenous peoples as active touring and travelling agents, through both historical and contemporary examples.