The presence of hazardous dyes in wastewater poses significant threats to both ecosystems and the natural environment. Conventional methods for treating dye-contaminated water have several limitations, including high costs and complex operational processes. This study investigated a sustainable bio-sorbent composite derived from the Capparis decidua plant and eggshells, and evaluated its effectiveness in removing anionic dyes namely tartrazine (E−102), methyl orange (MO), and their mixed system. The research examines the influence of initial concentration, contact time, pH, adsorbent dosage, and temperature on the adsorption properties of anionic dyes. Optimal removal of tartrazine (E−102), methyl orange (MO), and their mixed system was achieved at a pH of 3. The equilibrium was achieved at 80 min for MO and mixed systems, and 100 min for E−102. The adsorption process showed an exothermic nature, indicating reduced capacity with increasing temperature, consistent with heat release during adsorption. Positive entropy values indicated increased disorder at the solid-liquid interface, attributed to molecular rearrangements and interactions between dye molecules and the adsorbent. Isotherm analysis using Langmuir, Freundlich, Temkin, and Redlich-Peterson models revealed that the Langmuir model best fit the experimental data. The maximum adsorption capacities of 50.97 mg/g, 52.24 mg/g, and 56.23 mg/g were achieved for E−102, MO, and the mixed system under optimized conditions, respectively. The pseudo-second-order kinetic model demonstrated the best fit, indicating that adsorption occurs through physical and chemical interactions such as electrostatic attraction, pore filling, and hydrogen bonding. Hence, the developed bio-sorbent could be a sustainable and cost-effective solution for the treatment of anionic dyes from industrial effluents.