We report here a simple approach for synthesis of carbon coated magnetite (C@MFe2O4, M=Co, Ni, Fe) with shell@core nanostructured composites that we used as magnetic-nanosorbents for direct yellow (DYG) and moderacid red (RS) as pollutant textile dyes removal via an adsorption process. The synthesized C@MFe2O4 was characterized by TEM, SEM, EDX, XRD, FT-IR and VSM techniques. TEM results indicated that C@MFe2O4 nanocomposites have 20-30 nm of MFe2O4 nanoparticle core and 2-3 nm in thickness of the amorphous carbon shell. The synthesized C@MFe2O4 nanocomposites have the zero point charge (pHZPC) at 5.5, which suggests that DYG and RS, anionic dyes can be adsorbed onto the C@MFe2O4 nanosorbents in the acidic medium. Adsorption of DYG and RS onto magnetic nanosorbents was optimized and adsorption thermodynamic parameters were evaluated, clearly indicating that the adsorption of RS onto synthesized magnetic-nanosorbents was facile more than that DYG. The adsorption isotherm data showed that the adsorption processes of DYG and RS onto Fe3O4 or C@MFe2O4 nanosorbents are more suitable for the Langmuir model than Freundlich model. The maximum adsorption capacity (qmax) of DYG dye onto Fe3O4, C@Fe3O4 and C@CoFe2O4 adsorbents was 14.641, 36.232 and 7.85mg g-1, respectively; meanwhile, these values were 41.152, 61.728 and 39.683mg g-1 for RS dye. These obtained data indicate that the developed Fe3O4, C@Fe3O4 and C@CoFe2O4 nanoparticles can be used as recoverable and recyclable adsorbents for not only organic pigments adsorption but also for heavy metal ion removal or protein extraction as well.