How To Remove Labels & Sticker Residue Method 1: Nail Polish Remover & Rubbing Alcohol. Apply a generous amount of nail polish remover to a cotton ball, cloth, or paper towel. Apply the cloth and let sit until you can see the remover soaking in. Begin to peel off the label, use a sponge to scrub any residue left on the surface if necessary.