Choose Fresh Dates: Start with ripe, fresh dates. Older or overripe dates may become mushy when frozen.