While they can be stored in your pantry, Medjool dates are best stored refrigerated to keep them soft and plump.