Uncategorized Best Icing For Red Velvet Cake : We don't think you can beat the classic red velvet and cream cheese combo. Modern red velvet cakes are made scarlet with red food dye.