Compared to traditional lead-remediating materials, natural-occurring paleosol is ubiquitous and could be a promising alternative due to its rich content in calcite, a substance known for its lead-removal ability via carbonate dissolution-PbCO3 precipitation process. Yet, the capability of paleosol to remediate aqueous solutions polluted with heavy metals, lead included, has rarely been assessed. To fill this gap, a series of column permeation experiments with influent Pb2+ concentrations of 2000, 200, and 20 mg/L were conducted and monitored by the spectral induced polarization technique. Meanwhile, the SEM-EDS, XRD, XPS, FTIR and MIP tests were carried out to unveil the underlying remediation mechanisms. The Pb-retention capacity of paleosol was 1.03 mmol/g. The increasing abundance of Pb in the newly-formed crystals was confirmed to be PbCO3 by XRD, SEM-EDS and XPS. Concurrently, after Pb2+ permeation, the decreasing calcite content in paleosol sample from XRD test, and the appearance of Ca2+ in the effluent confirmed that the dissolution of CaCO3 followed by the precipitation of PbCO3 was the major mechanism. The accumulated Pb (i.e., the diminished Ca) in paleosol was inversely proportional (R2 >0.82) to the normalized chargeability (mn), an SIP parameter denoting the quantity of polarizable units (primarily calcite).