The megalithic cluster of the Gor River valley (Andalusia, Spain) is one of the biggest dolmenic groups in Europe, made up of 151 preserved megaliths. In spite of this high number of known monuments, increasing loss and destruction of many of the graves has taken place during the last decades due to enormous soil erosion and anthropogenic activities. With the aim of recording the location of these lost megaliths, Digital Terrain Models and LiDAR data have been used to analyse the terrain showing a high quantity of structures that seem similar to those actually documented in the zone but that were not noticed until now. These possible new burial mounds have been tested by archaeological surface survey, choosing three contrasting areas as samples.Results have shown a high success rate for this methodology, even allowing the discovery of new megalithic graves in heavily researched areas. We interpret the likely higher number of burial mounds in the area to indicate greater territorial control in boundary areas between 4th and 3rd millennium BC.