In order to evaluate the vertical distribution of the heavy metals Pb, Cd, and Zn in sediments associated to Rhizophora mangle plants, potentially bioavailable and not bioavailable concentrations of these metals were determined in three sediment cores collected in the Sevilla River, Ciénaga Grande de Santa Marta. Measurements were carried out by inductively coupled plasma-atomic emission spectrometry. The results showed that in Sevilla River mangrove ecosystem these metals are accumulated principally in non-bioavailable forms, this means that a great part or them are retained in the sediment. The retention of Pb, Cd, and Zn in the sediments of this mangrove ecosystem is strongly related to the physicochemical parameters pH, salinity, and redox potential, and to organic matter, and silt and clays contents.