I have thrown herbs out on occasion, but not cilantro, as I find it lasts and i use it a lot.
Otherwise, I try to sprinkle them on all sorts of foods in an effort to use up. But, if a recipe calls for just a teaspoon or two, I recently started buying these new single serving fresh herb packs. Down side is they are very expensive. Otherwise, I have been known to substitute dried.