To extend the shelf life of celery it is best to store it whole wrapped in a damp paper towel and then aluminum foil and store in the vegetable bin of the refrigerator. Celery can also be stored in a sealed plastic bag in the vegetable drawer of the fridge or a plastic container made for celery.