Wrap unwashed celery tightly in a plastic bag and store in the coldest part of your refrigerator. To maintain really crisp celery, store as you would basil or parsley. That is, place it upright in a glass of water in your fridge and cover loosely with a plastic bag.