A stable blue coloring agent suitable for use in chewing gum is prepared by combining red cabbage coloring agent with a carbonate of sodium and, preferably, polyvinyl pyrrolidone. The blue coloring agent maintains its stability while the chewing gum ingredients are being combined, resulting in a chewing gum product having a pleasant blue color. The blue color also remains stable during subsequent storage of the chewing gum.