The present invention relates to blue coloring composition useful in the manufacture of food, feed, cosmetic and pharmaceutical products and preparations based on a stabilized phycocyanin, which is a complex of at least one phycocyanobilin and at least one polyphenol as well as a process for the formation of this complex.