In the current version of my show I use a things that are printed on paper for gags in the show. The problem with paper is that it doesn’t travel well. You can keep in in an envelope, or folder, but it will show wear and tear very quickly. In no time it will start looking pretty ragged.
What I do when I need something on paper for the show to last, I print it onto Tyvek paper.
Tyvek paper is paper that doesn’t tear, and is bit thicker than standard printer paper. I think Tyvek is a plastic, so it also holds up to moisture. If you use anything in your show that’s normally on paper, look into using Tyvek!