No, cookies with royal icing should not be refrigerated. This kind of cookie where its icing is made with meringue powder or powdered egg whites can be stored at room temperature. If you keep this kind of icing for more than a few days, the water may begin to separate from the icing.