Across Canada, many Aboriginal peoples and communities are actively resisting environmental destruction and communicating to settler-Canadians traditions of respect for the land. Moreover, some Indigenous scholars and educators are calling for a foregrounding of Indigenous ways of knowing in environmental education for all students. However, Western and Indigenous worldviews differ significantly, and settler-Canadian educators have much to learn from Aboriginal peoples who are already re-imagining a fundamentally different approach to education that pays attention to land, relationships, traditions, Elder knowledge, and place. Yet, it is difficult for White environmental educators to find effective and respectful roles as they learn from and work with Aboriginal peoples. This study seeks to understand the complexities of decolonizing journeys of White outdoor environmental educators. Findings of the study examine participant conceptualizations of decolonizing, recognition of Eurocentrism and White privilege, feelings of fear and anxiety, and experiences that facilitate decolonizing journeys. Major themes include: relationships with Aboriginal peoples, exposure to Aboriginal culture, relationships with non-Aboriginal peoples, cultural self-awareness, and time on the land.