Clean leading. Get rid of the small stones, because debris.
Clean all other dirt with the use of water. For tough dirt and stains, associated with cleaners or detergents can be done in order to make positive the paint will be on the surface of all so going without shoes will stay longer.