Self-propelled micromotors have previously shown to enhance pollutant removal compared to non-motile nano-micro particles. However, these systems are expensive, difficult to scale-up and require surfactant for efficient work. Efficient and inexpensive micromotors are desirable for their practical applications in water treatment technologies. We describe cobalt-ferrite based micromotors (CFO micromotors) fabricated by a facile and scalable synthesis, that produce hydroxyl radicals via Fenton-like reaction and take advantage of oxygen gas generated during this reaction for self-propulsion. Once the reaction is complete, the CFO micromotors can be easily separated and collected due to their magnetic nature. The CFO micromotors are demonstrated for highly efficient advanced oxidative removal of tetracycline antibiotic from the water. Furthermore, the effects of different concentrations of micromotors and hydrogen peroxide on the antibiotic degradation were studied, as well as the generation of the highly reactive hydroxyl radicals responsible for the oxidation reaction.