Underground mining always create voids.These voids can cause subsidence of surface.So it is always a demand to fill the void in such a manner that the effect of underground mining can be minimized.Void filling using mill tailings especially in metal mining is one of the best techniques.The tailings produced in milling process have traditionally been disposed in tailing ponds creating a waste disposal and environmental problems in terms of land degradation,air and water pollution,etc.This disposal practice is more acute in the metal milling industry where the fine grinding,required for value liberation,results in the production of very fine tailings in large percentage.This paper includes discussions on the effectiveness of different paste mixes with varying cement contents in paste backfilling operations.The results revealed that material composition and use of super plasticizer strongly influenced the strength of cemented backfill. Underground mining always create voids. These voids can cause subsidence of surface. So it is always a demand to fill the void in such a manner that the effect of underground mining can be minimized. Void filling using mill tailings especially in metal mining is one of the best techniques. tailings produced in milling process have traditionally been disposed in tailing ponds creating a waste disposal and environmental problems in terms of land degradation, air and water pollution, etc.This disposal practice is more acute in the metal milling industry where the fine grinding, required for value liberation, results in the production of very fine tailings in large percentage. This paper includes discussions on the effectiveness of different paste mixes with varying cement contents in paste backfilling operations. The results revealed that material composition and use of super plasticizer strongly influenced the strength of cemented backfill.