In the present study, nine native plant species were collected to determine their potential to clean up nine heavy metals from soil of a sewage sludge dump site. Almost all nine plant species grown at sewage sludge dump site showed multifold higher concentrations of heavy metals as compared to plants grown at the reference site. All the investigated species were characterized by a bioaccumulation factor (BF) > 1.0 for some heavy metals. BF was generally higher for Cd, followed by Pb, Co, Cr, Cu, Ni, Mn, Zn, and Fe. The translocation factor (TF) varied among plant species, and among heavy metals. For most studied heavy metals, TFs were <1.0. The present study proved that the concentrations of all heavy metals (except Cd, Co, and Pb) in most studied species were positively correlated with those in soil. Such correlations indicate that these species reflect the cumulative effects of environmental pollution from soil, and thereby suggesting their potential use in the biomonitoring of most heavy metals examined. In conclusion, all tissues of nine plant species could act as bioindicators, biomonitors, and remediates of most examined heavy metals. Moreover, Bassia indica, Solanum nigrum, and Pluchea dioscoridis are considered hyperaccumulators of Fe; Amaranthus viridis and Bassia indica are considered hyperaccumulators of Pb; and Portulaca oleracea is considered hyperaccumulator of Mn.