Invention of Turk Salty Concrete is recommended for the GOTVAND Reservoir Dam, SW of Iran. This new type of concrete can be mixed with pure salty water to stabilize the salty domes. For the development of the mix, a ratio was defined as the proportion of the salty water mass to the mass of the materials used (clay, bentonite, cement type II). These proportions varied from 0.8 to 1.80 in the mix. The proposed mix presented a significant compressive strength when mechanically tested. The maximum bearing capacity was measured to be more than 10,500kpa. This is a significant capacity for salty cementation mixtures. In this paper, new mixture designs are reported developed by adding waste materials such as plastic bottles and cotton fibers. As the waste materials are detrimental to the environment and coastlines health, the inclusion of waste would have the added benefits of helping in the environmental issues. The results were found to be encouraging since it is shown that they improve durability, breaking stress and the modulus of toughness. Other research studies are currently underway examining the behavior of Turk Salt Mortar (TSM) by adding waste materials such as date palm tree fibers. TSM can be used in deep injection grouting for protection of shorelines that come in contact with sea water.