Well, red food coloring is "Red #40" So I don't think theres any way to get around the tar/coal aspect of it. Although I'm not sure about blue, yellow or green...