Post-representational cartography views maps as inherently unstable and unfinished, always in the making and thus singularly open for refolding and re-presentation. This perspective on maps calls for greater attention to the performances, negotiations, and contestations that occur during the ongoing production of maps, particularly in cases where maps are developed during collective, collaborative, and participatory processes in indigenous landscapes riven by conflict and struggle. In the following, we examine the role of walking for the continual (re)making of participatory maps, specifically engaging with work in indigenous methodologies to consider how an emphasis on performativity in map-makings may foster a post-representational perspective on indigenous cartographies. We understand walking as map-making, a form of knowledge production generated by performative and situated storytelling along paths and in places filled with meaning. Drawing on a critical understanding of ‘invitation’ and ‘crossing’, we build on our experiences from participatory mapping projects in Mexico, Venezuela, Ecuador, and Brazil to explore the ways in which the material, performative crossings of bodies through indigenous landscapes may inspire new forms of knowledge production and destabilize Cartesian cartographic colonialities.