I've had times were I've bought a Philly from the store and had to go back to get a fresh one, because it was stale. This has happened on more than one occasion.

I think it would be way too stale to roll up...and just gross anyway. They are $1 by the way.

Edit: Chowda...I've had papers that after a few months, they seemed fine, but when you roll it up and go to smoke it...the paper would burn wayyy faster than the weed, making it completely unsmokable (either Jokers/Zigs/EZ I dunno). The ones you've had for years still work? I can't see it.