Wrap your celery in Aluminum Foil - it lasts forever!
I have discovered that if you wrap your celery and lettuce in AF it last longer. I have fresh celery from Thanksgiving in my fridge!! I am amazed. We use our lettuce too quickly for me to see if it works as well, but it does help it.