Marine clay deposits are commonly found worldwide. Considering the cost of dumping and the related environmental concerns, an alternative solution involving the reuse of soils that have poor conditions is crucial. In this research, the authors examined the durability of marine deposited clays and compiled a corresponding database. The use of slag alone as a binder, at any percentage, increased the accumulated mass loss (ALM) up to 2%. However, the use of lime as the third binder seemed to accelerate the chemical reactions associated with the hydration of clay and cementitious material and to enhance the chemical stability, i.e., samples that included both lime and slag experienced the same ALM as samples treated with cement only. Scanning electron microscopy analysis confirmed the durability improvements of these clays. The proposed unconfined compressive strength and accumulated mass loss relationship yielded practical approximation for the fine- and coarse-grained soils blended with up to three binders until 60 days of curing.