I've seen this before. It's usually caused by too much heat or a too long drying time.
In either case, it's better to just throw out the bunch and buy a new one.
It's called oxidation, and can happen when you cut the cilantro in the sun or on a hot surface. You can minimize the amount of this happening if you put the bunch in the fridge for a few hours after you've cut it.