Back in Victorian times when red velvet cakes were first made, the cocoa powder they used reacted with the flour in a certain way that turned the sponge a deep red color. These days, the same effect is achieved with food coloring.