How to Store Medjool Dates. Medjool dates can be kept in your pantry but they'll dry out a bit faster. For long storage it's best to keep them in your fridge or freezer where they'll stay fresh and delicious for months!