Celery can easily be kept for up to a month in the fridge when it is stored using aluminum foil, as the plastic bag celery comes in traps the ethylene gas and causes it to spoil faster. To store celery in the fridge for two weeks to a month, it is important that you start with a whole head of celery rather than individual stalks.