If the cilantro has become slimy, brown, or has a rotten odor, it has gone bad and should be discarded. Fresh cilantro should be vibrant green, with firm stems and leaves.