A water treatment composition includes an oxidizing component and an absorbing component, wherein one or both of the oxidizing component and absorbing component comprise nanostructured materials. The water treatment compositions are useful in at least partially removing contaminants such as metallic or cationic arsenic, lead, chromium, and/or mercury from water.