A new magnetic nano-adsorbent, polycatechol modified Fe3O4 magnetic nanoparticles (Fe3O4/PCC MNPs) were prepared by a facile chemical coprecipitation method using iron salts and catechol solution as precursors. Fe3O4/PCC MNPs owned negatively charged surface with oxygen-containing groups and showed a strong adsorption capacity and fast adsorption rates for the removal of cationic dyes in water. The adsorption capacity of methylene blue (MB), cationic turquoise blue GB (GB), malachite green (MG), crystal violet (CV) and cationic pink FG (FG) were 60.06 mg g− 1, 70.97 mg g− 1, 66.84 mg g− 1, 66.01 mg g− 1 and 50.27 mg g− 1, respectively. The adsorption mechanism was proposed by the analyses of the adsorption isotherms and adsorption kinetics of cationic dyes on Fe3O4/PCC MNPs. Moreover, the cationic dyes adsorbed on the MNPs as a function of contact time, pH value, temperature, coexisting cationic ions and ion strength were also investigated. These results suggested that the Fe3O4/PCC MNPs is promising to be used as a magnetic adsorbent for selective adsorption of cationic dyes in wastewater treatment.Electronic supplementary materialThe online version of this article (10.1186/s11671-018-2476-7) contains supplementary material, which is available to authorized users.