Fortunately, natural food colorings that have no synthetic dyes have become more readily available at stores and online. You can use a natural red food coloring, or you can use beet powder or beet juice. The beet options are a great natural substitute because they have a very minimal affect on the flavor of the cake.