This year I’m designing my own wrapping paper using brown paper. This is not the very cheapest option (really cheap wrapping paper does cost less than brown paper) but if you need something more durable brown paper is much cheaper than the better quality wrapping papers. Then simply decorate as you please, try using things that need using up or resources you already have. I made some birthday paper the other day simply by rubber stamping on to brown paper which looks lovely.
But I am creating my Christmas wrapping paper by staining the brown paper with tissue paper and crepe paper and then doodling on it with gold pen.
I happen to have loads of tissue paper which isn’t colour fast. If you place wet (not colour fast) tissue paper or crepe paper onto paper (or any surface) the dye with bleed onto and stain the paper. This could also be done by cutting shapes out of tissue paper and spacing them out.