We present indigenous knowledge narratives and explore their connections to documented temperature and other climate changes and observed climate change impact studies. We then propose a framework for enhancing integration 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 and traditional peoples can use the tools and methods of science for the benefit of their communities if they choose to do so. Enhancing ways of understanding such connections are critical as the Intergovernmental Panel on Climate Change Fifth Assessment process gets underway.