Human societies face existential challenges on multiple fronts: climate change, biodiversity loss, altered biogeochemical flows, social unrest and injustices. Innovative solutions are needed to shift current trajectories towards a sustainable and just future. ‘Futures thinking’ enables people to explore and articulate alternative futures and find pathways towards these desired futures. Indigenous people have the potential to make significant contributions to futures thinking because of their/our distinctive perspectives: the viewpoint of already living in a post-apocalyptic world in the context of colonisation, unique knowledges, worldviews, and perspectives on time, as well as significant contributions to safeguarding biological and cultural diversity. Here we take an innovation-seeking and systematic approach to (1) identify patterns and processes in futures thinking with, for, and by Indigenous people; (2) highlight innovative approaches; (3) bring together diverse and sector-specific terminology; and (4) foreground emerging strengths and weaknesses. We identified four framings of Indigenous futures thinking: Adaptation-oriented, Participatory, Culturally-grounded, and Indigenising. Factors contributing to innovation include strong involvement of Indigenous people in the research team, co-design, and authorship, using Indigenous methodologies, cultural protocols, and explicitly employing decolonisation and trauma-informed approaches. We spotlight the challenges of conducting an exhaustive literature review in an emerging field with inconsistent terminology (e.g., capturing regions where Indigeneity is contested). We also create a living glossary of terms to aid other researchers and communities in using and refining the suite of methods identified here, with the aim of stimulating further innovations in this field.