A simple and efficient method for production of magnetic composites by decorating CoFe2O4 with polydopamine (PDA) through oxidative polymerization of dopamine was conducted. Further, magnetic alginate beads with porous structure containing well-dispersed CoFe2O4-PDA were fabricated by ionic crosslinking technology. The resulting SA@CoFe2O4-PDA beads were characterized using scanning electron microscopy, Fourier transform infrared spectrometry, X-ray diffractometer, vibrating sample magnetometer and X-ray photoelectron spectroscopy. Adsorption potential of SA@CoFe2O4-PDA beads for organic dyes including Methylene Blue (MB), Crystal Violet (CV) and Malachite Green (MG) was evaluated. SA@CoFe2O4-PDA beads exhibited excellent adsorption performances due to the composite effect, large surface area and porous structure. Organic dyes could be removed from water solution with high efficiency in a wide pH range of 4.0–9.0. Moreover, it exhibited much higher adsorptivity towards MB and CV with the maximum adsorption capacities of 466.60 and 456.52mg/g, respectively, which were much higher than that of MG (248.78mg/g). Ca-electrolyte had obvious adverse effects on MB and CV adsorption than MG. FTIR and XPS demonstrated that carboxylate, catechol, hydroxyl and amine groups might be involved in adsorption of organic dyes. The characteristics of wide pH range, high adsorption capacity and convenient magnetic separation would make SA@CoFe2O4-PDA beads as effective adsorbent for removal of organic dyes from wastewater.