Prune any yellow, wilted and otherwise damaged leaves.When you're ready to harvest cilantro leaves, snip the stems at their bases when they are 4 to 6 inches long. The leaves sometimes turn yellow or become scorched or damaged from the sun, pests or diseases.