I think I've mentioned this before, Joy. "It depends". Not very helpful, I know. But here is what I have discovered along the way.
1. Fight fire with fire. I discovered this when making new file labels at work. When I placed a new label over an older label on a file, within about a week or two, the NEW label had lifted the OLD label off the file! I could very carefully lift both off the file tab. Of course that meant doing a replacement label! And sometimes there was glue residue. I think there may be some variables, like weather, what type of glue (we used Avery labels, if that helps), and how well the labels were sealed to the folder. With patterns I've experimented using this method and then blasting the labels with a hair dryer on high. It worked on some papers, not others. I have also taken the tip of my iron set on warm and heated the residue enough to roll it off the paper with the tip of my index finger. But you have to be careful not to get the iron too hot or then you have ANOTHER problem! LOL
2. Believe it or not, using scotch tape on sticky residue seams to also work. Just press it down as if you were removing lint. Again, the issue may be the paper not the glue.
3. Use Goo Gone. We can get it here in Colorado at the hardware store or the dollar store. If you can't find it check on line. TAKE PATTERN OUT OF THE ENVELOPE AND STUFF WITH SEVERAL SHEETS OF PAPER TOWELS FIRST. Goo gone is some sort of oil. Use it on a cotton ball or q-tip and gently rub. Again, depending on the paper, the inks used, and the age of the pattern, you may have some ink loss. Also, you may freak out because of the oil stain on the paper. If you are patient, it will evaporate! This is always a last ditch effort for me, but so far, so good. After a couple of days the stain has evaporated. Just to be sure, I always put a blank sheet of typing paper between the pattern and the envelope when I am done. No harm.
Worst case scenario: just place a pretty sticker over the residue. :O)
A nearby thrift store had one employee who just couldn't resist placing stickers over the faces on the patterns. And they always seemed to be really desirable ones, too! One time I very politely mentioned this to a manager there, who realized this "label issue" may explain why sales in patterns had gone down over the last couple of months. The next time I was there I noticed that they had replaced sticky labels with paper ones stapled to the upper corner, which presented a whole new set of problems removing the staples carefully, but it was definitely a huge improvement over the sticky labels.
Good luck with this. Let us know what method you settle on.