Arsanilic acid (p-AsA), a prevalently used feed additive, is frequently detected in environment posing a great threat to humans. Potassium ferrate (Fe(VI)) was an efficient way to tackle arsenic contamination under acid and neutral conditions. However, Fe(VI) showed a noneffective removal of p-AsA under alkaline conditions due to its oxidation capacity attenuation. Herein, a magnetic iron-doped carbon nanotubes (F-CNT) was successfully prepared and further catalyzed Fe(VI) to remove p-AsA and total As species. The Fe(VI)/F-CNT system showed an excellent capability to oxidize p-AsA and adsorb total As species over an environment-related pH range of 6–9. The high-valent iron intermediates Fe(V)/Fe(IV) and the mediated electron-transfer played a significant part in the degradation of p-AsA according to the probes/scavengers experiments and galvanic oxidation process. Moreover, the situ formed iron hydroxide oxide and F-CNT significantly improved the adsorption capacity for total As species. The electron-donating groups (semiquinone and hydroquinone) and high graphitization of F-CNT were responsible for activating Fe(VI) based on the analysis of X-ray photoelectron spectroscopy (XPS). Density functional theory calculations and the detected degradation products both indicated that the amino group and the C–As bond of p-AsA were main reactive sites. Notably, Fe(VI)/F-CNT system was resistant to the interference from Cl−, SO42−, and HCO3−, and could effectively remove p-AsA and total As species even in the presence of complex water matrix. In summary, this work proposed an efficient method to use Fe(VI) for degrading pollutants under alkaline conditions and explore a new technology for livestock wastewater advanced treatment.