We argue that solutions-based research must avoid treating climate change as a merely technical problem, recognizing instead that it is symptomatic of the history of European and North American colonialism. It must therefore be addressed by decolonizing the research process and transforming relations between scientific expertise and the knowledge systems of Indigenous Peoples and of local communities. Partnership across diverse knowledge systems can be a path to transformative change only if those systems are respected in their entirety, as indivisible cultural wholes of knowledge, practices, values, and worldviews. This argument grounds our specific recommendations for governance at the local, national, and international scales. As concrete mechanisms to guide collaboration across knowledge systems, we propose a set of instruments based on the principles of consent, intellectual and cultural autonomy, and justice. We recommend these instruments as tools to ensure that collaborations across knowledge systems embody just partnerships in support of a decolonial transformation of relations between human communities and between humanity and the more-than-human world.