Background Many healthcare professionals and services strive to improve cultural safety of care for Australia's First Nations people. However, they work within established systems and structures that do not reliably meet diverse health care needs nor reflect culturally safe paradigms. Journey mapping approaches can improve understanding of patient/client healthcare priorities and care delivery challenges from healthcare professionals' perspectives leading to improved responses that address discriminatory practices and institutional racism. This project aimed to review accessibility and usability of the existing Managing Two Worlds Together (MTWT) patient journey mapping tools and resources, and develop new Health Journey Mapping (HJM) tools and resources. Method Four repeated cycles of collaborative participatory action research were undertaken using repeated cycles of look and listen, think and discuss, take action together. A literature search and survey were conducted to review accessibility and usability of MTWT tools and resources. First Nations patients and families, and First Nations and non-First Nations researchers, hospital and university educators and healthcare professionals (end users), reviewed and tested HJM prototypes, shaping design, format and focus. Results The MTWT tool and resources have been used across multiple health care, research and education settings. However, many users experienced initial difficulty engaging with the tool and offered suggested improvements in design and usability. End user feedback on HJM prototypes identified the need for three distinct mapping tools for three different purposes: clinical care, detailed care planning and strategic mapping, to be accompanied by comprehensive resource materials, instructional guides, videos and case study examples. These were linked to continuous quality improvement and accreditation standards to enhance uptake in healthcare settings. Conclusion The new HJM tools and resources effectively map diverse journeys and assist recognition and application of strengths-based, holistic and culturally safe approaches to health care.