In the decade of restoration, the world is developing a host of new techniques to assess ecosystem condition and measure restoration success. However it is critical that First-Nations people, who are responsible for land management across large areas of Australia, are deeply involved in this process. There is a risk that if Indigenous Ecological Knowledge (IEK) is left out of many of the frameworks that nature repair may not be achieved. Additionally, many remote First-Nations communities in Northern Australia are struggling to pass on IEK to future generations due to inter-generational social and economic challenges. In North Australian tropical savanna, this could lead to disconnection of people from Country and Culture, and in turn, inappropriate fire regimes and loss of bush fruits. In this study, we use a co-design process with Mimal Land Management, an Indigenous Ranger organisation based in central Arnhem Land, to build two versions of a state-and-transition model (STM) to communicate IEK to the local community and to policymakers. We did this through a combination of interviews with local Indigenous Elders and Traditional Owners, and feedback sessions with Rangers and interview participants. The interviews produced a story of three different types of Country, shaped by three different types of fire, that have dominated the landscape at different times over the last half century. We represent these in a STM using an illustrated guidebook to communicate to community (particularly schoolchildren and young Rangers), and a “box-and-arrow” flowchart to communicate to policymakers. Embedded in these tools are indicators of good fire and healthy and healthy Country that will be critical both in educating future generations of people who will be managing Country, but also in developing culturally-relevant and ecologically-accurate tools to guide nature repair.