Every year, the number of exploited mine workings necessary to seal the exploited mines increases in the world. As a result of experiments, technologies are developed that allow slurry to be pumped to fill free rock spaces or to liquidate rock mass discontinuities. The slurry preparation technologies can be divided into: subsurface and surface preparation and injection. Due to the pressure that forces the sealing slurry to move, the following can be distinguished: pressure technologies and technologies of gravity injection. The effectiveness of the work is determined by the correct selection of the technique and technology of the treatment and the selection of the optimal cement slurry recipe. The type of sealing liquid is especially important during works related to filling the exploited mine workings in salt mines. Therefore, this article presents the criteria for the selection of slurry recipes and their technological parameters, used for sealing and strengthening the salt rock mass. For this purpose, laboratory tests are carried out on various formulas of sealing slurries, prepared on the basis of full saturated brine and CEM I 32.5R Portland cement, ground granulated blast furnace slag, fly ash, and silt. The proposed concept for the selection of sealing slurry formulas has been positively verified during the performed works on sealing and strengthening the salt rock mass.