This paper proposes some possibilities for thinking with a landscape as a pedagogical concept, inspired by posthuman theory. The idea of thinking with a landscape is enacted in the Australian Alps (AA), concentrating on the contentious environmental dilemma involving introduced horses and their management in this bio-geographical location. The topic of horses is of pedagogical relevance for place-responsive outdoor environmental educators as both a location-specific problem and an example of a troubling issue. The paper has two objectives for employing posthuman thinking. Firstly, it experiments with the alternative methodological possibilities that posthuman theory affords for outdoor environmental education, including new ways of conducting educational research. Secondly, it explores how thinking with a landscape as a pedagogical concept may help open ways of considering the dilemma that horses pose. The pedagogical concept is enacted through some empirical events which sketch human–horse encounters from the AA. These sketches depict some of the pedagogical conversations and discursive pathways that encounters can provoke. Such encounters and conversations are ways of constructing knowledge of the landscape, covering multiple species, perspectives and discursive opportunities. For these reasons, this paper may be of relevance for outdoor environmental educators, those interested in the AA or posthuman theorists.