It is easy to help the planet when choosing gift wrap and ribbons. I am a fan of natural raffia ribbon. The natural raffia is made from Raffia palms, with 20 species native to Africa and especially to Madagascar, and 1 species found in Central and South America.
Raffia can be found in most stores that sell stationery and gift wrap. Some raffia is made from rayon, so I look for the raffia made from the palm trees.
You can buy raffia in its natural beige color, or dyed in many colors. Also, by typing in “recycled gift wrap” in an online search you will find many appealing wrapping papers made from 100% recycled paper. Greenraising.com is one company I found which sells some pretty Christmas wrap at a good price.