The extraction of mining resources, as well as processing processes such as ore beneficiation and smelting, generate large amounts of tailings that are difficult to directly utilize. Meanwhile, substantial filling materials are required for the voids formed after mining operations, and the environmental issues and safety hazards brought on by massive solid waste disposal cannot be ignored. By utilizing solid waste with alkaline and pozzolanic activity as the binder component and gold tailings as filler aggregate to prepare filler material to fill up the void areas, the purpose of waste treatment can be achieved. In this study, salt sludge, steel slag, ground granulated blast furnace slag, and gold tailings were used to prepare all-solid waste fluidized filling material for filling mine void areas, which not only solves the engineering safety problem of easy collapse of the mine airspace in the mining process but also ensures a backfill effect with high strength, which continuously guarantees the uninterrupted progress of the mining project. At the same time, the preparation of fluidized materials can consume a large amount of tailings and other solid waste, solving the problem of their stockpiling. The components of the solid wastes used are all general industrial solid wastes, so the preparation of the fluidized materials will not have an impact on the surrounding environment. The effects of binder ratios on the workability of the filling materials were investigated by means of the slump and slump flow tests. Combined with the unconfined compressive strength test, the change in backfill material strength with curing age and the water–binder ratio was studied. The experimental results showed that the slump and slump flow value of the filling material were positively correlated with the water–binder ratio. The water–binder ratio range satisfying a slump value of 180~260 mm and a slump flow value not less than 400 mm was 0.95~1.106. However, the strength decreased with the increase in the water–binder ratio, conforming to a hyperbolic relationship. The all-solid waste fluidized filling material had strengths not less than 0.22, 1.09, and 1.95 MPa at 3, 7, and 28 d, respectively, meeting the workability requirements. Finally, a method for determining the optimal range of water–binder ratio considering both workability performance and strength is proposed based on the relationship between slump value, slump flow value, unconfined compressive strength, and the water–binder ratio.