The protonated coke waste was used as a new type of adsorbent for the removal of Reactive Red 4. To identify the binding sites in the protonated coke waste, the waste was potentiometrically titrated. As a result, four types of functional groups were present in the waste, which was confirmed by FT-IR analysis. Among functional groups, primary amine groups (-NH2) were likely the binding sites for anionic Reactive Red 4. It was also found that sulfonate, carboxyl and phosphonate groups played a role in electrostatic interference with the binding of dye molecules. The maximum adsorption capacities of the coke waste were 70.3+/-11.1 and 24.9+/-1.8 mg/g at pH 1 and 2, respectively. Kinetic study showed a pseudo-first-order rate of adsorption with respect to the solution. The uptake of Reactive Red 4 was not significantly affected by the high concentration of salts. These results of adsorption performance indicate the coke waste as a potentially economical adsorbent for dye removal.