At the intersections of rapid ecological and social transformation, Indigenous people in Northern Australia are articulating their aspirations for land management. However, while people are reconciling goals, knowledges and practices that assert the need to care for Country, the available toolkit that might facilitate planning and document activities has often limited or constrained ideas for the reason that technologies and systems have tended to be both inaccessible and incompatible with non-Western representations of place. In this paper, we report on participatory cultural mapping methodologies with Marralam Gadjerrong community of the Northern Territory, Australia used to assist the community in analysing, advocating for and communicating their ideas, knowledge and visions for working on Country. Two key aspects that emerged from this work was how to observe and record landscape and emergent change while also meeting the need to address cultural and Western knowledge transfer for young Gadjerrong people. Prioritising culturally respectful ways of working in and with Country, we articulate mobile methods of cultural landscape mapping 'on the fly' using the epistemological and technological innovations of qualitative GIS. These methods dovetail or join up what may otherwise be conceived of as competing demands and interests, highlighting Indigenous expertise in navigating the complex terrain of natural resource management and knowledge sharing.