Red Velvet cake is traditionally a red, red-brown, or "mahogany" colored layer cake, layered with white cream cheese icing or Ermine frosting.