Sludges generated in leather tanning processing are very complex wastes with potential deleterious effect on the environment and its management constitutes a high cost for the companies. In this work, sludges from a Portuguese tanning company were characterized and leached with acid solutions in order to evaluate the metals removal yields. The sludges contain, as main metals, 15% Ca, 5% Fe and 2.2 % Cr, in a dry basis. Other minor elements namely Al, Ti, Zn, Pb and Cu were also detected. The leaching experiments were carried out with two types of acids – hydrochloric and sulfuric – and the effects of the reaction time, temperature and leachant concentration were evaluated. The reaction conditions strongly affected the chromium leaching yields, being temperature and acid concentration highly significant (confidence level above 99.9%). About 90% of Cr was leached using the higher levels of the factors (4h, 80°C and 2M H+, with both acids). Concerning the other major metals, iron leaching was very efficient (yields usually above 90%) whatever the conditions tested while calcium behaviour was quite different, depending on the type of acid used for the same H+ concentration: H2SO4 leaching efficiency was generally lower than HCl, probably due to the formation of less soluble calcium sulfate. The maximum calcium removal achieved was near 75%. The leaching process developed can be useful not only as a decontamination step of the tanning sludges, but also as a process for metals recovery to be potentially applied in an integrated recycling system, where several metal wastes from different sources could be processed.