Iron (hydr)oxides are ubiquitous earth materials that have high adsorption capacities for toxic elements and degradation ability towards organic contaminants. Many studies have investigated the reactivity of synthetic magnetite, while little is known about natural magnetite. Here, we first report the reactivity of natural magnetites with a variety of elemental impurities for catalyzing the decomposition of H2O2 to produce hydroxyl free radicals (∙OH) and the consequent degradation of p-nitrophenol (p-NP). We observed that these natural magnetites show higher catalytic performance than that of the synthetic pure magnetite. The catalytic ability of natural magnetite with high phase purity depends on the surface site density while that for the magnetites with exsolutions relies on the mineralogical nature of the exsolved phases. The pleonaste exsolution can promote the generation of ∙OH and the consequent degradation of p-NP; the ilmenite exsolution has little effect on the decomposition of H2O2, but can increase the adsorption of p-NP on magnetite. Our results imply that natural magnetite is an efficient catalyst for the degradation of organic contaminants in nature.