celery root that is spoiling will typically become slimy and mushy and its color will deteriorate; discard celery root if it has an off smell or appearance.