A large amount of solid and liquid wastes produced by mines and mills each year needs to be managed and minimized by alternative disposal methods like paste and dry stack. Increasingly strict environmental legislation and cost competitiveness also dictate the utilization of technically suitable, economically viable, environmentally acceptable, and socially responsible techniques. This paper reviews some of these techniques that could potentially reduce large volumes of mine wastes (with a focus on mine tailings and waste rocks) without causing significant environmental hazards. The new emerging techniques such as environmental desulphurization, covers built with sulphide-free tailings, co-disposal of tailings and waste rocks, geotextile tube dewatering, and use of tailings in the cement production and road construction for both industrial and environmental purposes are discussed in terms of waste minimization. The existing methods and approaches for efficient waste treatment and disposal are also discussed in this review paper.