Indigenous peoples in Canada and other settler colonial nations experience barriers to healing in the health care system and their communities. Drawing on four sequential sharing circles and indepth interviews with 11 Indigenous men, this article shares the stories of Indigenous men and their healing journeys with the aim of improving culturally safe support in the community. In sharing their stories, these men identified coping with colonialism, as well as trauma and grief, as barriers in their healing journey. They also described finding strength in cultural role models, fathering, as well as ceremony and connecting to the land. We discuss the implications of these findings for service provision and decolonizing community health services.