If it has not been frosted, red velvet cake does not need to be refrigerated. However, since the icing is made with dairy products, cake that has been frosted should be.