Biphasic oxidation reactions of organic contaminants with H2O2 were promoted by amphiphilic catalysts prepared from red mud residue and carbon nanostructures. Contaminants oxidation is especially important for petroleum treatment, since S and N compounds are extremely unwanted mainly due to environmental issues. Also, government regulations around the levels of these pollutants in fuels are becoming increasingly strict. The amphiphilic catalysts were tested in oxidation of different model molecules: Sudan IV lipophilic dye, tiophene, dibenzothiophene and quinoline and showed very good removal, reaching 100% of contaminants oxidation. The amphiphilic catalysts act in two steps of biphasic oxidation: (i) favor the formation of a reversible emulsion between the organic contaminated phase and the aqueous oxidized phase and (ii) catalyze Fenton reaction. After reaction, the emulsion can be easily separated by a magnetic process into two phases: decontaminated organic phase and aqueous phase with oxidized contaminants. (C) 2013 Elsevier B.V. All rights reserved.