Local-scale human-environment relationships are fundamental to energy sovereignty, and in many contexts, Indigenous ecological knowledge (IEK) is integral to such relationships. For example, Tribal leaders in southwestern USA identify firewood harvested from local woodlands as vital. For Diné people, firewood is central to cultural and physical survival and offers a reliable fuel for energy embedded in local ecological systems. However, there are two acute problems: first, climate change-induced drought will diminish local sources of firewood; second, policies aimed at reducing reliance on greenhouse-gas-emitting energy sources may limit alternatives like coal for home use, thereby increasing firewood demand to unsustainable levels. We develop an agent-based model trained with ecological and community-generated ethnographic data to assess the future of firewood availability under varying climate, demand and IEK scenarios. We find that the long-term sustainability of Indigenous firewood harvesting is maximized under low-emissions and low-to-moderate demand scenarios when harvesters adhere to IEK guidance. Results show how Indigenous ecological practices and resulting ecological legacies maintain resilient socio-environmental systems. Insights offered focus on creating energy equity for Indigenous people and broad lessons about how Indigenous knowledge is integral for adapting to climate change. This article is part of the theme issue 'Climate change adaptation needs a science of culture'.