We investigated the concentration of Aluminium (Al), Cobalt (Co), Chromium (Cr), Copper (Cu), Iron (Fe), Manganese (Mn), Nickel (Ni) and Zinc (Zn) in the root and aboveground organs of four halophyte species (Salicornia europaea, Suaeda maritima, Salsola soda and Halimione portulacoides), as well as in the soil from maritime and inland saline areas. The aim of our research was to evaluate the capability of some halophyte species to absorb different heavy metals and to detect differentiation of heavy metal accumulation within populations from inland and maritime saline areas. Generally, the plant roots had significantly higher concentrations of metals when compared to stems and leaves. Zinc was the only metal with concentrations significantly higher in the leaves than in the root and stem. Populations from maritime saline areas had higher trace root and stem metal concentrations than populations from inland saline areas. Excepting zinc, populations from inland saline areas had higher heavy metal concentrations in the leaves. The factors that affected metal accumulation by halophytes included the percentage of salt in the soil. We also discuss the potential use of these halophytes in phytoremediation.