T he current study reports the use of zeolite prepared from a kaolin composite via physical mixing with different ratios from fiber of palm tree (Zeo-FPT) as a sustainable solid sorbent for the removal of methylene blue (MB) dye from aqueous solutions. The prepared biosorbent was fully characterized using XRD, TGA, SEM, and FTIR. The impacts of various analytical parameters, for example, contact time, dosage, MB dye concentration, and the pH of the solution, on the dye adsorption process were determined. After a contact time of 40 min, the capacity to remove MB dye was 0.438 mg g−1 at a Zeo-FPT composition ratio of 1F:1Z. At pH 8, Zeo-FPT (1F:1Z) had a removal efficiency of 87% at a sorbent dosage of 0.5 g for a concentration of MB dye in an aqueous phase of 10 mg L−1. The experimental data were also analyzed using the kinetic and adsorption isotherm models. The retention process fitted well with the pseudo-second-order model (R2 0.998), where the Qe,calc of 0.353 mg g−1 was in acceptable agreement with the Qe,exp of 0.438 mg g−1. The data also fitted well with the Freundlich isotherm model, as indicated by the correlation coefficient value (R2 0.969). The Zeo-FPT attained a high percentage (99%) in the removal of MB dye from environmental water samples (tap water, bottled water, and well water). Thus, it can be concluded that the proposed zeolite composite with fiber of palm tree (Zeo-FPT) is a suitable, environmentally friendly, and low-cost adsorbent for removing dyes from wastewater.