In this chapter we explore the potential of nature-based education for embodied and situated learning. We illustrate our discussion with a case study of a nature guide lesson with fourth grade pupils. In the lesson, the pupils use their mobile phones to explore, to access knowledge on the spot, and to collect and document information. This has interesting learning potential. We combine embodied cognition and social practice theory and draw on results from the Danish research project Natural Technology, in which researchers investigate the perceived cognitive effects of using smart technology in natural environments. We aim to improve explanations of relevant 4E concepts related to embodied learning and to provide an adequate theoretical understanding of all dimensions of situatedness, including those related to experiencing and feeling connected to nature.