You can store celery at a temperature ranging between 0 and 13 degrees Celsius. The right temperature to freeze celery is -0.2 c degree Celsius.