Cellulose is the most abundant renewable polymer on Earth and can be obtained from various sources, such as vegetation and biomass residues. Agricultural residues represent a sustainable alternative for obtaining natural fibers. In this context, mango seeds stand out as a valuable source of starch and cellulose, with the potential to replace petroleum-derived polymers and mitigate environmental pollution. This study aimed to develop a sustainable method for extracting cellulose from mango residues and its physicochemical and structural characterization. Mango tegument flour was used and proximally characterized prior to treatment. An alkaline pretreatment was applied using 2% (w/v) NaOH 80 °C, followed by washing until neutral pH. Subsequently, the effect of H₂O₂ at concentrations ranging from 5 to 30% (v/v) and temperatures between 40 °C and 80 °C was evaluated. The extraction process was optimized through an experimental design using Design Expert 7.0 software. The optimal treatment was achieved at 62.8 °C and 5.12% H₂O₂, resulting in a 66.6% yield, with a composition of 65.08% cellulose, 19.44% hemicellulose, and 15.48% lignin. Fourier-transform infrared spectroscopy (FTIR) and X-Ray diffraction (XRD) analyses confirmed the reduction of waxes, hemicellulose, pectins, and lignin, and the presence of functional groups characteristic of the cellulosic fibers. Additionally, a crystallinity index (CI) of 77.9% was obtained. Scanning electron microscopy (SEM) revealed fibers with lengths ranging from 180–390 μm and widths between 20–60 μm, with cleaner and more homogeneous surfaces. The results indicate that the obtained cellulose fiber is suitable as a reinforcement in biocomposites, representing a biodegradable alternative with high added value for the sustainable materials industry.