Arsenic contamination in water poses a critical global environmental and public health hazard. In this work, a novel composite material based on industrial waste red mud was synthesized and evaluated for the effective adsorption of arsenic from aqueous solutions. Adsorption equilibrium, kinetics, and thermodynamic behavior were comprehensively investigated: Thermodynamic studies revealed that the adsorption process for both arsenic species is endothermic and spontaneous across the tested temperature range (298–318 K). The kinetic evaluation showed that the removal of As(III) aligns well with the pseudo-second-order kinetic model, with a rate constant of over 0.004 g/(mg.min) and an experimental adsorption capacity (q) of about 16.5 mg/g. Isotherm studies for arsenic removal process were best described by the Langmuir isotherm model, yielding maximum monolayer adsorption capacities (qmax) of over 26.1 mg/g for As(III). These findings demonstrate that the red-mud modified composite exhibits high binding affinity and promising potential as a sustainable, cost-effective adsorbent for remediation of inorganic arsenic from contaminated water sources. Further studies on durability of the deployed materials, adsorption mechanism as well as metal leaching will be conducted to evaluate the practical application of the developed materials.