Storing celery is simple. You need celery and aluminum foil. Chop the top and the bottom of the celery and save these bits in a freezer safe container. Store in the freezer and use for soup stock. Once the ends have been trimmed off, wrap the celery tightly in the foil. Your celery will keep for weeks beautifully.