Plain and uncoated wrapping paper or tissue paper can be composted. (Kraft paper like this is a great choice for all seasons ...

Or try more than one color or pattern of tissue paper. Another fun option ... Canada suggests wrapping the base of gift boxes ...