Early recipes used beet root for the red color. Apparently some recipes just used beet juice.

The beets make a red batter. Unfortunately, the cake turns brown while it cooks. The red velvet cake you find in stores usually has red food color. It is best to avoid food color.