This article explores the role of the body in decolonizing and Indigenous methodologies through the experiences and perspectives of four researchers and research teams living and working in different contexts in Canada and Aotearoa New Zealand. A methodological overview of these approaches is provided and stories are shared of working with theatre with Indigenous youth; of a pedagogy which affirms the centrality of the body in Indigenous teaching and learning; and an autoethnographic reflection on decolonization in relation to Māori birthing practice or traditions. The threads that are common to all these narratives are the commitment to centring the body in the process of decolonization and indigenization, and an affirmation of bodily wisdom and experience as a critical component of Indigenous methodologies.