Celeriac will begin to have soft spots around the outside that will begin to turn slimy. If this is the case, or if it begins to smell unpleasant, discard it.