New carbon composite materials were prepared by pyrolysis of mixture of coffee wastes and red mud at 700 °C with the inorganic: organic ratios of 1.9 (CC-1.9) and 2.2 (CC-2.2). These adsorbents were used to remove reactive orange 16 (RO-16) and reactive red 120 (RR-120) textile dyes from aqueous solution. The CC-1.9 and CC-2.2 materials were characterized using Fourier transform infrared spectroscopy, Nitrogen adsorption/desorption curves, scanning electron Microscopy and X-ray diffraction. The kinetic of adsorption data was fitted by general order kinetic model. A three-parameter isotherm model, Liu isotherm model, gave the best fit of the equilibrium data (298 to 323 K). The maximum amounts of dyes removed at 323 K were 144.8 (CC-1.9) and 139.5 mg g −1 (CC-2.2) for RO-16 dye and 95.76 (CC-1.9) and 93.80 mg g −1 (CC-2.2) for RR-120 dye. Two simulated dyehouse effluents were used to investigate the application of the adsorbents for effluent treatment.