How To StoreCold storage is key to keeping cherries fresh. According to a cherry expert we spoke to, cherries can lose more quality in one hour at room temperature than a day in the refrigerator. Thus, get your cherries in the fridge as soon as possible, preferably wrapped in a plastic bag.Wash them with cold water just before eating. Avoid washing prior to storage, as moisture can be absorbed where the stem meets the fruit and lead to splits or spoilage.Cherries can also be frozen. Pit them if you wish, or keep them whole with stems intact. Spread them in a single layer on a baking sheet, freeze until firm, and then place in a bag or container.