The study evaluated the effect of peach juice sweetened with sucrose, widely used non-nutritive sweeteners, the artificial sucralose, neotame blend, and the natural stevia extract with different rebaudioside A concentrations on the temporal and quantitative descriptive profile, and consumer acceptance of the beverage. The sensory profiling was determined by quantitative descriptive and time–intensity analyses. The results showed that the sweeteners neotame and sucralose present higher sweetening power, and the different rebaudioside A concentrations did not affect the sweetening power of the stevia extract. The samples sweetened with stevia with 40% and 95% of rebaudioside A were characterized by the sensory attributes bitter taste, bitter aftertaste, astringency, and black tea flavor, with a negative influence on the consumers’ acceptance. The different concentrations of rebaudioside A in stevia interfered substantially in the descriptors bitter taste and bitter aftertaste, showing that the higher the percentage of rebaudioside A, the lower bitterness of peach juice.