The Seattle-based coffee chain said in a blog post on its website that it made the decision to reformulate its drinks after feedback from consumers prompted a "thorough" evaluation.
The company says it will swap out cochineal extract, which is made from the juice of a tiny beetle, and instead use lycopene, a tomato-based extract.
Cochineal dye is widely used in foods and cosmetics products such as lipstick, yogurt and shampoo. Starbucks had used the coloring in its strawberry flavored mixed drinks and foods like the raspberry swirl cake and red velvet whoopie pie.
The company says the items will be reformulated by the end of June.