Climate change related impacts, such as increased frequency and intensity of wildfires, higher temperatures, extreme changes to ecosystem processes, forest conversion and habitat degradation are threatening tribal access to valued resources. Climate change is and will affect the quantity and quality of resources tribes depend upon to perpetuate their cultures and livelihoods. Climate impacts on forests are expected to directly affect culturally important fungi, plant and animal species, in turn affecting tribal sovereignty, culture, and economy. This article examines the climate impacts on forests and the resulting effects on tribal cultures and resources. To understand potential adaptive strategies to climate change, the article also explores traditional ecological knowledge and historical tribal adaptive approaches in resource management, and contemporary examples of research and tribal practices related to forestry, invasive species, traditional use of fire and tribal-federal coordination on resource management projects. The article concludes by summarizing tribal adaptive strategies to climate change and considerations for strengthening the federal-tribal relationship to address climate change impacts to forests and tribal valued resources.