Cornelian cherry (Cornus mas L.) fruits are known for their significant amounts of anthocyanins which can be used as natural food colorants. The storage stability of anthocyanins from these fruit extracts, at different temperatures (2 °C, 25 °C and 75 °C), pH 3.02, in the presence of two of the most widely employed food preserving agents (sodium benzoate and potassium sorbate) was investigated. The highest stability was exhibited by the anthocyanin extract stored at 2 °C without any added preservative, with half-life and constant rate values of 1443.8 h and 0.48 × 10(-3) h(-1), respectively. The highest value of the degradation rate constant (82.76 × 10(-3)/h) was obtained in the case of anthocyanin extract stored at 75 °C without any added preservative. Experimental results indicate that the storage degradation of anthocyanins followed first-order reaction kinetics under each of the investigated conditions. In aqueous solution, the food preservatives used were found to have a slight influence on the anthocyanins' stability.