Can the surface cleaner be used on asphalt?

Yes, use the surface cleaner like you would on concrete.