Dates can be frozen for up to a year. Most types of dates are very strong and can be stored for a long time even without freezing. Fresh dates are stored in the refrigerator away from moisture.