red velvet cakes weren't spied in America until after the turn of the 20th century. White velvet cake may no longer enjoy rock star status in the culinary world, and you won't find a box mix for one.