Cement is a traditional tailings cementation material, which causing the high tailings backfill cost. However, the utilization rate of industrial waste residue, such as steel slag and fluorgypsum, is low. So the steel slag-blast furnace slag-fluorgypsum-based cementation materials preparation with industrial waste residue substitutes for cement. As a result, its cementation tailings performances must be studied. According to mortar fluidity and bleeding quantity of tailing cementation slurry at different time and compressive strength change trend at different hydration ages, the performance of steel slag-blast furnace slag-fluorgypsum-based cementation materials is significantly better than P·O42.5 grade cement and two kinds of commonly used cementation agents in China. After soaking for three days, the pH value of these tailings solidification bodies leaching liquid is less than 9.0, which is much lower than the pH values of three kinds of high alkaline tailings cementation materials mentioned before. Leaching liquid fluorine ion concentration is extremely low. With less impact on environment. SEM analysis also show that these tailings solidification bodies mixing with the steel slag-blast furnace slag-fluorgypsum-based cementation materials have relatively dense microstructure.