The present invention relates to a carmine food coloring composition with high stability towards acidity and heat and its uses for coloring foodstuffs, such as fruit preparations and dairy products. The carmine food coloring composition comprises a dispersion of carmine lake blended with a solution of dissolved carmine lake. The present invention further relates to a method for preparing the carmine food coloring composition and uses of such carmine food coloring composition.