Global fresh water demand increases as population increases. Thus, the demand for cost-effective materials and efficient technologies for water treatment is on the rise. Here, we modified rubber-derived carbon by iron oxide and then the obtained material was subjected to surface modification using typical branched polyethylenimine (BPEI) to produce a magnetic composite of AC-FexOy-BPEI. The composite was characterized. The efficiency of the polymer anchored material was examined for methyl red (MR) removal from aqueous media in the batch and column systems. The results indicated a high percentage of removal (≈100%) and eequilibrium was observed in 10mins. The process followed models of the Langmuir isotherm and Pseudo-second order, with a capacity of 526mg/g. The negative standard enthalpy change (∆Ho) suggests that the adsorption of MR on the material is exothermic. The breakthrough was observed after 150mins using a 1mM concentration of methyl red flow through a designed short column. The AC-FexOy-BPEI demonstrated remarkable efficiency in removing MR from aqueous solutions. The high adsorption capacity does indeed make the amine-modified material as an effective sorbent. The material leverages its cost-effective source, in addition to the ease of preparation along with its fast uptake capacities, it offers great promise for wastewater remediation.