The San Cristóbal–Perules mining site in Mazarrón in southeast Spain was subjected to about a hundred years of intense mining activity for lead, silver, and zinc. Metallurgical operations (smelting, calcination, gravity concentration) carried out during the late nineteenth century–early twentieth century induced significant land transformation, and the most conspicuous wastes of this period consist of a chaotic piling of ‘old’ tailing deposits. Later on, during the mid-twentieth century, ‘modern’ tailings resulting from froth flotation were accumulated filling small valleys; these latter valley-fill tailings rose sequentially according to the upstream construction method, progressively raising the level of the dam during the process. Once abandoned, both types of tailing deposits underwent severe erosion, resulting in a mosaic of erosional and sedimentary landforms developed upon (e.g., gully formation) and within them (e.g., piping). We made an inventory and classification of these landforms. Our study shows the geomorphic work to reestablish a new steady state between the tailings deposits and the local erosive conditions. This scenario implies several hazards related to the extremely high heavy metal contents of these tailings and the geomorphic instability of the deposits. We also quantified the tailings tonnage and erosion that occurred at one of the tailings dams (El Roble). As shown by an oblique aerial photograph taken in 1968, this dam had a terraced topography, whereas in 2013 this morphology had evolved into a badland-type relief with deep parallel gullies. By recognizing and surveying specific, remnant points along the benches and outslopes of the older terraced topography, we were able to build up a first digital elevation model (DEM1) reflecting the initial topography. A second DEM, this time showing the present topography, allowed quantification of erosion via Material Loss=DEM1−DEM2. This yields an erosion rate (1968–2009) of 151.8Mg (MT)ha−1y−1, which matches well typical values for erosion of mined areas, commonly above 100Mg (MT)ha−1y−1. Abandoned mine tailing deposits are extremely common in the semiarid scenarios of the SW USA, Australia, Chile, and Peru. Given the similarities of these scenarios with SE Spain, the example from Mazarrón may provide useful new insights regarding the erosion and geomorphic evolution of such tailing deposits. These matters should be addressed in key environmental actions such as mine closure plans and land reclamation projects. A solution may come via restoration of these deposits through landform design involving the building up of stable mature landscapes, which in turn can withstand erosion much more easily.