In this paper, we first discuss the challenges related to habitat monitoring and review possible robotic solutions. Then, we propose a framework to perform terrestrial habitat monitoring exploiting the mobility of legged robotic systems. The idea is to provide the robot with the Natural Intelligence introduced as the combination of the environment in which it moves, the intelligence embedded in the design of its body, and the algorithms composing its mind. This approach aims to solve the challenges of deploying robots in real natural environments, such as irregular and rough terrains, long-lasting operations, and unexpected collisions, with the final objective of assisting humans in assessing the habitat conservation status. Finally, we present examples of robotic monitoring of habitats in four different environments: forests, grasslands, dunes, and screes.