A method of removing arsenic and heavy metals from water using metal salt hydroxidegels is provided. The arsenic present in water is adsorbed onto the hydroxide-gels which can effectively be filtered through a diatomaceous earth (DE) filtration bed. The combination of DE mixed hydroxide-gels is also effective in removing arsenic from water and heavy metals from water.