Unfrosted red velvet cupcakes can be stored in the refrigerator for a few days or in the freezer for a few months. However, once the cake is frosted it's best to finish it the next day.