Making your own wrapping paper is especially easy if you have helpers create it for you. We used some brown paper and paint, but you can also use crayons or finger paints for younger ones. Most newspapers also sell the ends of their newspaper rolls, it's not as sturdy as brown paper, but it does the job just as well.
Here's our finished sheet.
I taped down the edges because it kept rolling up.