Urban areas consume huge amounts of water and produce much wastewater, which deteriorate the aquatic environment and exhaust the country’s freshwater resources. Water reuse from sewage and wastewater is recognized as a good option for securing water. There are several kinds of processes for improving the water quality. Nutrient removal is very important for water reuse, especially in water supply for outdoor use, to prevent water quality deterioration via eutrophication. Moreover, low cost and easy maintenance should be considered for nutrient removal. In this study, red mud and BauxsolTM, a mixed mineral powder made of physicochemically modified red mud residue generated by the Bayer process for alumina refineries, was used for the removal of nitrate and heavy metals in artificial solution, and of phosphate in final effluent, from a sewage treatment plant in Dae-gu, Republic of Korea. Nitrate removal by red mud showed little efficiency while heavy metal removal showed high efficiency. The concentrations of the total phosphate in the effluent and treated water were 1.51 and 0.14 mg/L, respectively, which represent about 90.7% removal. Before and after the treatment, the pH was maintained at a neutral range of 6.5-7.2. BauxsolTM also showed a high heavy metal removal capacity. Therefore, BauxsolTM in powder and pellet form can be applied individually or mixed with soil to improve water quality for water reuse.