Background Cancer incidence has increased for First Nations and Métis Peoples in Canada over recent years. Despite a growing cancer burden, there remain challenges to accessing culturally appropriate and quality care in Saskatchewan. Objective The study aimed to explore, from cancer survivors’ perspectives, the potential of Indigenous patient navigators to enhance the healthcare experiences of First Nations and Métis cancer survivors in Saskatchewan. Methods We conducted semi-structured interviews with 19 First Nations and Métis cancer survivors. Participants were interviewed by phone between May 2022 to March 2023. Thematic analysis was conducted to generate themes, categories, and codes reflecting participants’ experiences with patient navigators. Results Participants reported several supports to help patients with cancer through their cancer journey, including family, community, traditional ways, and First Nations and Métis health support services. Challenges to accessing care included language and communication barriers, logistical challenges, cultural differences, financial challenges, and gaps in care. Indigenous patient navigators may play a critical role in overcoming barriers by providing communication, translation, coordination, education, advocacy, and guidance to Indigenous cancer survivors. In participants’ view, the tasks of Indigenous patient navigators could vary, ranging from helping schedule appointments to advocating for the patient's treatment preferences. In addition, Indigenous patient navigators could be helpful bridging Western medicine with traditional medicine when supporting patients seeking cancer care. Conclusion According to study participants, Indigenous patient navigators could be beneficial to Indigenous cancer survivors in Saskatchewan.