Any paint solvent or remover will likewise soften the asphalt. How do you remove spilled paint from asphalt? How to Get Paint Off Your Driveway. Spray the driveway with water. Sprinkle scouring powder over the paint stain. Scrub the stain with a wire brush. Scrub the driveway with fine steel wool if the paint is still visible.