You can start to harvest cilantro leaves when the stems are about six to eight inches (15 to 20 cm) long. And you can eat those stems, too! Cilantro plants are ready to harvest anywhere from 55 to 75 days after planting.