The present study aimed to investigate the potential of a new lignocellulosic biosorbent material derived from mature leaves of sour cherry (Prunus cerasus L.) for removing methylene blue and crystal violet dyes from aqueous solutions. The material was first characterized using several specific techniques (SEM, FTIR, color analysis). Then, the adsorption process mechanism was investigated through studies related to adsorption equilibrium, kinetics, and thermodynamics. A desorption study was also performed. Results showed that the Sips isotherm provided the best fit for the adsorption process of both dyes, with a maximum adsorption capacity of 168.6 (mg g−1) for methylene blue and 524.1 (mg g−1) for crystal violet, outperforming the capacity of other similar adsorbents. The contact time needed to reach equilibrium was 40 min for both studied dyes. The Elovich equation is the most suitable model for describing the adsorption of methylene blue, while the general order model is better suited for the adsorption of crystal violet dye. Thermodynamic analyses revealed the adsorption process to be spontaneous, favorable, and exothermic, with physical adsorption involved as the primary mechanism. The obtained results suggest that sour cherry leaves powder can be a highly efficient, eco-friendly, and cost-effective adsorbent for removing methylene blue and crystal violet dyes from aqueous solutions.