In this work, the effects of using natural lignocellulosic-based adsorbents from sugarcane bagasse (SC), cornstalk piths (CP), and corn cob (CC) on the physicochemical properties and quality of fried oils were studied. The properties of lignocellulosic biomasses were examined using X-ray diffraction (XRD), scanning electron microscope (SEM), and Fourier transform infrared spectroscopy (FTIR). Moreover, the changes in the physicochemical properties of fresh, fried oils (for 4, 8, 12, 16 and 20 h) and adsorbents-treated oils were examined. The XRD results revealed that SC and CP biomasses have more amorphous regions than CC biomass, which had the highest crystallinity percentage. The results also showed that lignocellulosic biomasses enhanced the quality of the used oils. SC was the most effective biomass to enhance the properties of the used sunflower oil. For instance, the acid value of oil samples fried for 20 h reduced from 0.63 ± 0.02 to 0.51 ± 0.02 mg KOH/g oil after SC biomass treatment. For the peroxide value, the SC biomass treatment reduced it from 9.45 ± 0.56 (fried oil for 20 h) to 6.91 ± 0.12 meq O2/kg. Similarly, SC biomass adsorbent reduced the p-Anisidine Value (p-AV) of the used oil (20 h) from 98.45 ± 6.31 to 77.92 ± 3.65. Moreover, SC adsorbents slightly improved the lightness of the used oils (20 h). In conclusion, natural lignocellulosic biomasses, particularly SC, could be utilized as natural adsorbents to improve the oil quality. The results obtained from this study could help in developing sustainable methods to regenerate used oils using natural and cheap adsorbents.