Multi-decadal increase in shell removal by tourists, a process that may accelerate degradation of natural habitats, was quantified via two series of monthly surveys, conducted thirty years apart (1978-1981 and 2008-2010) in one small embayment on the Mediterranean coast of Spain. Over the last three decades, the local tourist arrivals have increased almost three-fold (2.74), while the area has remained unaffected by urban encroachment and commercial fisheries. Concomitantly, abundance of mollusk shells along the shoreline decreased almost three-fold (2.62) and displayed a tight inverse correlation with tourist arrivals. A four-fold increase in tourist arrivals observed globally over the last 30 years has likely induced a comparable worldwide acceleration in shell removal from marine shorelines and exerted multiple negative (but currently unquantifiable) habitat changes that may include increased beach erosion, changes in carbon and calcium cycles, and decline in diversity and abundance of organisms dependent on shell availability.