Naturally-Dyed Red Velvet Cake with Beets and Cream Cheese Frosting. This beauty reimagines the classic with the rich, earthy magic of beets instead of red dye.