How do you remove asphalt sealer from a dog's paw?

At a hardware store, purchase any good petroleum dilate product (e.g., "Goo Gone"). Gently rub it over the dog's paw until the substance is removed. This might take a few applications depending upon how much is on the paw. Be sure to thoroughly wash the paw with soap and water when finished, because dogs lick their paws to clean them. Petroleum dilate is poisonous to both animals and humans if ingested, so you must be sure there is no residue left on the dog.