Put enough cardboard tubes together, end to end, to make the trunk of the palm tree and tape at the end. Now tear pieces of brown paper wide enough to wrap around the tubes with the edges overlapping slightly. Then squeeze the pieces of brown paper to wrinkle them.
Wrap pieces of brown paper around the tubes, holding them in place with rubber bands, and overlap them to cover the cardboard tubes completely. Peel back the brown paper at random points to get the look of peeling bark.
Cut about eight large leaf shapes from green construction paper. Fold the leaves in half lengthwise. Crease the leaves and then unfold them. Cut deep slits in the sides of the leaves to make them look like palm fronds, without cutting all the way through the leaves.
Take four of the eight leaves and face them in different directions, and staple the leaves together at the base. Repeat with the other four leaves.
Place the two stapled leaf sections in the top of the trunk, and secure them by squeezing a balled up piece of brown paper between them so they don’t fall out. Unfold and spread the leaves so they fall in different directions around the trunk. To make the paper palm tree stand up, fill a bucket or large plant container with sand or pebbles. Insert the bottom of the cardboard trunk into the container.