The use of natural ingredients to preserve the quality of fresh fruits is a promising approach to healthier products and a more sustainable industry. The present study was carried out to assess the effect of lactic acid (LA) and guava leaf extract (GLE) as natural preservatives on the quality parameters of Khalal Barhi dates. Physicochemical properties, antioxidant activity, color parameters, firmness, sensory properties, and yeast and mold counts of date fruits were evaluated during five weeks of storage at 4 ± 1 °C. The bioactive compounds in GLE were estimated by HPLC, which exhibited that GLE contains significant amounts of bioactive compounds, mainly, phenolics and flavonoids. With prolonged storage, the moisture content decreased, while the total soluble solids (TSS) increased in all samples. Similarly, a slight decrease in the pH with a concomitant increase in titratable acidity (TA) was observed throughout the storage. Generally, the samples treated with natural preservatives revealed lower changes in moisture content, TSS, pH, and TA than the control. The results exhibited decreased total phenolic content (TPC) and antioxidant activity for all samples with extended storage. The GLE and LA + GLE treatments significantly (p< 0.05) increased TPC and antioxidant activity on day 0 and preserved higher values of both during storage. Additionally, a decrease in the L* and b* values with an increase in the a* values of all samples was observed with advancement of storage. The LA + GLE treatment minimized the changes in color parameters and maintained higher firmness values during storage. Similarly, the sensory properties of all samples decreased with prolonged storage, but insignificant (p> 0.05) differences were found among the samples. Dipping treatments inhibited microbial growth over time, with the lowest yeast and mold counts achieved by the LA + GLE treatment. It can be concluded that the LA + GLE treatment has a protective effect on Khalal Barhi dates by minimizing post-harvest changes and decreasing the microbial load.