You can bruch on adhesive remover - you can buy that from home depot by the gallon. Just let it set for a while and scrape it off. Nasty mess.
If you have it on a rotisserie, then I'd suggest renting a power steam cleaner/washer. You can just blast away the undercoating/etc. works really well