Originally red velvet cakes got their name from the smooth and velvety texture of the baked treats, whereas today, it has more to do with the vibrant red food gel coloring added to all kinds of red velvet treats to make the cakes and cookies look stunning red.