The phytoextraction potential of halophytes has been broadly recognized. Nevertheless, the impact of salt on the accumulation proprieties of cadmium (Cd) in different halophytic species, likely linked to their salt tolerance, remains unclear. A hydroponic culture was used to investigate the impact of salinity on Cd tolerance as well as accumulation in the distinct halophyte Salicornia fruticosa (S. fruticosa). The plant was subjected to 0, 25, and 50 μg L−1 Cd (0-Cd, L-Cd, and H-Cd, respectively), with or without 50, 100, and 200 mM NaCl in the nutrient solution. Data demonstrated that Cd individually induced depletion in biomass accumulation. NaCl amplified the Cd tolerance induced by enhanced biomass gaining and root length, which was associated with adequate transpiration, leaf succulence, elevated levels of ascorbic acid (ASA), reduced glutathione (GSH), phytochelatins (PCs), and proline as well as antioxidant enzymatic capacity via upregulation of peroxidases (PO), glutathione peroxidase, ascorbate peroxidase, and superoxide dismutase. All Cd treatments decreased the uptake of calcium (Ca) as well as potassium (K) and transport to the shoots; however, sodium (Na) accumulation in the shoots was not influenced by Cd. Consequently, S. fruticosa retained its halophytic properties. Based on the low transfer efficiency and high enrichment coefficient at 0–50 mM NaCl, an examination of Cd accumulation characteristics revealed that phytostabilization was the selected phytoremediation strategy. At 100–200 mM NaCl, the high aboveground Cd-translocation and high absorption efficiency encourage phytoremediation via phytoextraction. The results revealed that S. fruticosa might be also potentially utilized to renovate saline soils tainted with heavy metals (HMs) because of its maximized capacity for Cd tolerance magnified by NaCl. Cd accumulation in S. fruticosa is mainly depending on the NaCl concentration. Future studies may be established for other heavy metal pollutants screening, to detect which could be extracted and/or stabilized by the S. fruticosa plant; moreover, other substrates presenting high electrical conductivity should be identified for reclamation.