Yes, If you want to keep the best taste and firmness for as long as possible it is recommended that you refrigerate these apples, including any type of caramel apples, store-bought or otherwise.