Don't know if it'll do any damage but lighter fluid takes off left over adhesive very well. Again, i haven't tried it on bike wheels and don't know if it'll ruin them at all but i've used it on several other things and it works wonders. I usually put it on a cotton ball.