The first step in storing cilantro is to remove the rubber band because it can cause quicker decay. Next, place them upright in a jar with 1 inch of water. Loosely cover the top with plastic wrap and into the fridge. That’s it! You can replace the water occasionally with fresh water and this should help them to last longer.