The evident and unresolved health disparity between Aboriginal and other Australians is testament to a history of systematic disenfranchisement. Stigma, lack of appropriate services and the expense of delivering services in remote settings make it impossible to adequately address mental health needs, including suicide, solely using a mainstream medical approach. Nor do mainstream approaches accommodate the relationship between Aboriginal health and connectedness to land, whether traditional or new land, remote or metropolitan. This review describes how caring-for-country projects on traditional lands in remote locations may provide a novel way to achieve the linked goals of climate change adaptation with co-benefits for social and emotional wellbeing.