The current invention is concerned with methods and compositions for the removal of arsenic contamination from water. A method for binding As to oxidized metal coated pumice and method for making the same are disclosed. Water filters comprising oxidized metal coated pumice, such as oxidized iron coated pumice, are also provided.