This chapter works through a series of methodological experimentations with movement and materiality in order to explore the potentials of environmental arts pedagogies. We address the question of what environmental arts pedagogies might come to look like in the ever-changing contexts of children's social and environmental worlds. This leads us to engage with choreographic movement and the heterogeneous materialities of place through differential flows of human and non-human agencies as they come to co-compose pedagogical encounters. In doing so, we draw on new materialist accounts of matter as agentic, fluid and dynamic, movement as a choreographic architecting of experience, and a/r/tographic approaches to pedagogical engagement and embodied practice. We acknowledge that the impetus for movement generation may come from a multitude of sources, however in this project we develop a series of experimentations with movement, materiality, environment, art, and pedagogy through a/r/tographic fieldwork. These propositional encounters generated four artistic processes as they emerged through the concepts of 'corridors', 'flight', 'viscosity' and 'construction'. In teasing out the implications of these concepts for an environmental arts pedagogy, we combine imagery and text to both render and diagram the movement of bodies, materials and environments in passage through each of these four conceptual enactments. This leads us to develop a series of propositions for environmental arts pedagogy based on our creative research process. In doing so, we aim to retain the radical openness and contingency of what environmental arts pedagogies might come to look like in response to the rapidly changing material conditions of our times.