Tourism is acknowledged as a vehicle that can help sustain both tangible and intangible elements of Indigenous cultural heritage, including languages, stories, song, art, dance, hunting methods, rituals and customs. Often, cultural heritage products developed for tourism promise to provide many socio-economic opportunities for the communities involved, however, tourism can also present a challenge as the self-management of Indigenous cultural product and cultural identity can be problematic. Given the pivotal role culture plays in the sustainability of Indigenous tourism products, it is time for a twenty-first century examination of the nexus between cultural heritage and Indigenous tourism. This paper reflects upon tourism and contemporary Indigenous cultural heritage, both tangible and intangible. Through a review of the current literature on Indigenous tourism and cultural heritage, the authors identify key areas for future research and aim to stimulate further discussion around the ways Indigenous tourism may be developed to sustain Indigenous cultural heritage.