To keep celery ribs fresh, they should be stored in the refrigerator. It's best to wrap them in a damp paper towel and then place them in a plastic bag or airtight container. This helps to maintain their crispness and prevent wilting.