Mine backfilling is a process where the underground voids resulted from mining are filled with waste materials. The potential of co-depositing iron sand produced from smelting process with tailings sand was investigated in the present study. Different amounts of iron sand were mixed with the tailings sand to prepare cemented paste backfill (CPB) samples. Two types of binders were used. Uniaxial compression tests were performed for the CPB samples after 28 days of curing. The porosities of the samplers after curing were calculated to correlate the porosity with the uniaxial compression strength, UCS. Results from uniaxial compression tests showed that the amount of iron sand and the type of the binder influences the UCS, as well as content values of fines and porosity. These results demonstrated the possibility for a part of Fe-sand to be deposited together with the tailings sand to increase UCS values for the CPB samples, which will be beneficial for both mining operation and environmental protection.