Yes, celery can go bad. It will often wilt and get limp, signaling that its time has come and gone and its time to be composted. In order to keep your celery fresh for longer, store it in a container with some fresh water poured into the bottom. This will keep your celery fresh for weeks.