You can easily identify bad celery from its soft texture. If you see a mushy and soft portion of celery, avoid eating it as it is spoiled and might harm your health.