Current work focuses on fabricating a new bio-nano adsorbent of Fe3O4@inulin nanocomposite via an in-situ co-precipitation procedure to adsorb methyl orange (MO) and crystal violet (CV) dyes from aqueous solutions. Different physical characterization analyses verified the successful fabrication of the magnetic nanocomposite. The adsorbent performance in dye removal was evaluated by varying initial dye concentration, adsorbent dosage, pH and temperature in 5110 mg/L, 0.10.8 g/L, 111 and 283–338 K, respectively. Due to the pH of zero point of charge and intrinsic properties of dyes, the optimum pHs were 5 and 7 for MO and CV adsorption, respectively. The correlation of coefficient (R2) and reduced chi-squared value were the criteria in order to select the best isotherm and kinetics models. The Langmuir model illustrated a better fit for the adsorption data for both dyes, demonstrating the maximum adsorption capacity of 276.26 and 223.57 mg/g at 338 K for MO and CV, respectively. As well, the pseudo-second-order model showed a better fitness for kinetics data compared to the pseudo-first-order and Elovich models. The thermodynamic parameters exhibited that the dye adsorption process is endothermic and spontaneous, which supported the enhanced adsorption rate by increasing temperature. Moreover, the nanocomposite presented outstanding capacity and stability after 6 successive cycles by retaining more than 87% of its initial dye removal efficiency. Overall, the magnetized inulin with Fe3O4 could be a competent adsorbent for eliminating anionic and cationic dyes from water.