How to Keep Cilantro Fresh Longer

Grandmas always have good advice to share, and my grandma is an excellent cook so she always shares her cooking/kitchen wisdom with us. Her latest tip was about cilantro.
At my home there is only two of us, my wife and I and we both like cilantro a lot. Even though we like it a lot and use it all the time in our cooking, we always end up throwing some of it away because it goes bad before we can use it all (It would be great if they sold a smaller bunch at the grocery store). What was my grandma’s solution for this? To take the cilantro out of the plastic bag, wrap it around with newspaper and then put it in the refrigerator just like that. I have to say that doing this works pretty well. The cilantro doesn’t go bad as fast as it used to so we hardly have to throw any away now.