We explore the connections among indigenous climate-related narratives, documented temperature changes, and climate change impact studies from the scientific literature. We then propose a framework for enhancing synthesis of these indigenous narratives of observed climate change with global assessments. Our aim is to contribute to the thoughtful and respectful integration of indigenous knowledge with scientific data and analysis, so that this rich body of knowledge can inform science and so that indigenous peoples can use the tools and methods of science for the benefit of their communities if they choose to do so. Improving ways of understanding such connections is critical as the Intergovernmental Panel on Climate Change Fifth Assessment Report process proceeds.