Yes, it is advisable to refrigerate red velvet cake with cream cheese icing. The high dairy content in cream cheese frosting makes it susceptible to spoilage at room temperature, so storing the cake in the refrigerator will help keep it fresh for longer and prevent any potential food safety issues.