Methylene blue (MB) is abundantly found in textile industrial effluent which can cause severe health problems for public and environmental ecology. Therefore, this study aimed to remove MB from textile wastewater using the activated carbon developed from Rumexabyssinicus. The adsorbent was activated using chemical and thermal methods, and then it was characterized by SEM, FTIR, BET, XRD, and pH zero-point charge (pHpzc). The adsorption isotherm and kinetics were also investigated. The experimental design was composed of four factors at three levels (pH (3, 6, and 9), initial MB concentration (100, 150, and 200 mg/L), adsorbent dosage (20, 40, and 60 mg/100 mL), and contact time (20, 40, and 60 min)). The adsorption interaction was evaluated using response surface methodology. The characterization of a Rumexabyssinicus activated carbon was found to have multiple functional groups (FTIR), an amorphous structure (XRD), crack with ups and down morphology (SEM), pHpzc of 5.03 and a high BET-specific surface area of 2522 m2/g. The optimization of MB dye removal was carried out using the Response Surface methodology coupled with the Box Behnken approach. The maximum removal efficiency of 99.9% was recorded at optimum conditions of pH 9, MB concentration of 100 mg/L, the adsorbent dosage of 60 mg/100 mL, and contact time of 60 min. Among the three adsorption isotherm models, the Freundlich isotherm model was the best fit with an experimental value at R2 0.99 showing the adsorption process was heterogeneous and multilayer whereas the kinetics study revealed that pseudo-second-order at R2 0.88. Finally, this adsorption process is quite promising to be used at an industrial level.