The accumulation of gold mine tailings poses a significant environmental challenge. The feasibility of reuse this waste as underground filling materials was investigated in this work. The filling materials were prepared by mixing the tailings, Portland cement and water using a one-step method. The fluidity, bleeding rate, setting time, mechanical behavior, water quality analysis and toxicity characteristic of leaching solution of the filling materials with various tailings/cement ratios and slurry concentrations were characterized and assessed. The results show secondary hydration reaction occurred between the tailings and the cement. The rheological properties, setting/hardening properties and bleeding rate became less favorable with the increase of the tailings/cement ratio and slurry concentration. The water quality index of the leaching solution was lower than the permissible limit values. The uniaxial compressive strength of the filling materials prepared with a tailings/cement ratio of 4:1 and a slurry concentration of 68% was 0.99 MPa, which met the filling purposes. The values of heavy metal leaching (copper, zinc, cadmium, lead, total chromium, hexavalent chromium, beryllium, barium, argentum, selenium, nickel, hydrargyrum, arsenic, cyanide and fluorion) were much lower than the standard limits. This indicates that gold mine tailings could be utilized as the filling materials to reduce waste accumulation without causing any hazards to environment or human beings.