I had new tires mounted on my Mazda 17" wheels, and the shop didn't fully remove the tape residue left on the inner surface of the wheel from the old wheel weights. This stuff seemed to be incredibly strong double-sided foam tape (that's how many of these weights are made). Solvents alone would not remove the glue, and I had to use Scraperite plastic "razor blade" scrapers and an orange-oil solvent together to get everything off, followed by some Flitz metal polish. Hopefully this will save someone else some time and grief when this has to be done. It took me about two hours to get all the stuff off all four wheels!

3M adhesive remover probably would have worked. But I was afraid it would also remove the paint, and it's highly toxic/carcinogenic because it's a blend of xylene, naphtha, ethylbenzene, toluene, and benzene.

Not sure - but might have helped to use a heat gun (or blow dryer) to warm the glue up a bit. That trick usually works on a number of adhesives -- but it's still a pain getting all the residue off....

The heat gun might have helped, but the sticky stuff was behind spokes, which would have been hard to reach without possibly overheating the wheel paint on the spoke adjacent to the glue. And the adhesive used on the weights is, judging by the descriptions by makers of the stuff, very heat-resistant because it has to withstand the heat generated by brakes. So I don't know, and I hope I never have to do this job again.

I just scraped it off. Bit of muscle no probs.

To make it easier take the wheel off

Also, chances are that exact same spot on the wheel won't be used for weights for a long time. The wheel fluxes over time so every when you go to get new tyres the shape is different.
The weight location at some shops is determined by a computer so the liklihood that it will be in that same spot is not very prominent. The "span" of the weights also differs. They may be concentrated in one spot (badly bent wheel) or spread out (good condition wheel). Plus the weights have great glue so even if there is residue, it will still stick over the top.

ps. always avoid potholes.