The New Environmental Education Program “Trace Readers: Mystery at the lake” consists an innovative EEP that integrates location-aware Augmented Reality (AR) technologies. This program has been developed at the Department of Communication and Internet Studies, at Cyprus University of Technology. During the activities of the program students can interact with the natural environment through a sequence of field-based tasks, employing tablets, which are equipped with the GPS system. This application activates information and data associated with the environmental investigation, depending on the geographic location of the user. Hence, students are encouraged to collect more information from the natural environment, in order to solve the environmental problem, presented at the beginning of their investigation.