Black soles

In a summer walk, the soles are actually so black you have to go to the bathtub in the evening; o)

Will they get clean again?