Land activities contribute ?18% of total greenhouse gas emissions produced in Australia. To help reduce these emissions, the Carbon Farming Initiative (CFI) was implemented in 2011 to encourage land projects, which reduce the production of greenhouse gases and/or sequester carbon in the land. Prospective projects include savanna fire management and rangelands management, which have high relevance in northern Australia where Indigenous landholding is strong. This paper explores the land-tenure requirements necessary for these kinds of carbon projects to be approved by the Clean Energy Regulator. It provides an introduction to the CFI before discussing the land tenure requirements in the states of Queensland, the Northern Territory and Western Australia with respect to both emissions reduction and carbon sequestration projects. Potential issues with the current framework are highlighted, especially in relation to native title.