Indigenous peoples are experiencing multiple natural phenomena associated with climate change impacts on their country. Despite this, climate change is not the immediate concern for many Indigenous peoples whose lives are impacted by other environmental, health and social issues that have more immediate consequences. As Indigenous groups will frame climate change based on their unique worldview and socio-economic and societal context, engagement activities need to recognise their diversity. This work on climate adaptation planning, undertaken with in conjunction with CSIRO, DSITIA and the Yuibera and Koinjmal indigenous groups, adopted an indigenous-driven process that involved: mapping sites of value and knowledge recording and participatory scenario planning using modelled climate information. Semi-structured interviews were conducted throughout the research. Key considerations for the Indigenous groups in planning for climate adaptation were access to country to: (1) improve knowledge and management of country to changing environmental conditions; (2) strengthen connection to country and the socio-cultural fabric of the groups; and (3) create employment. Planning for country was underpinned by Indigenous values for country and culturally important sites and species. Western science in the form of adapted climate modelling information and spatial maps make an important contribution to climate adaptation planning with Indigenous groups. Planning for country within a regional engagement strategy secures opportunities for real outcomes for indigenous groups. This research with Traditional Owners in the Mackay-Whitsunday highlights the importance of indigenous knowledge and science in understanding and planning for climate change on country, and the institutional arrangements required to support it.