Leeks should be stored in a cool, dark place, such as a basement or pantry. Leeks can also be stored in the refrigerator, where they will stay fresh for up to a week. Leeks can also be frozen for a longer shelf life. Leeks can be stored in the freezer for up to a year, though they may become a bit watery and change consistency after thawing.