Many mine soils are chemically, physically, and biologically unstable and deficient. They are sometimes amended with sewage sludge and ashes but often contain heavy metals that increase the already high mine soils' heavy metal contents. Cd, Cr, Cu, Ni, Pb, and Zn in mutual competition were added to five mine soils (Galicia, Spain). Soil capacities for heavy metal sorption and retention were determined by means of distribution coefficients and selectivity sequences among metals. Influence of soil characteristics on sorption and retention was also examined. Retention selectivity sequences indicate that, in most of the soils, Pb is the preferred retained metal, followed by Cr. The last metals in these sequences are Ni, Cd, and Zn. Soil organic matter content plays a fundamental role in control of Pb sorption. Gibbsite, goethite, and mica influence Cr retention. Soil organic matter, oxides, and chlorite contents are correlated with K(d sigma sp medium). Heavy metals are weakly adsorbed by soils and then desorbed in high amounts. To recover these soils it is necessary to avoid the use of residues or ashes that contain heavy metals due to their low heavy metal retention capacity.