The brown leather looks good on these as well as the rubber outsoles. I think with a good cleaning that substance might be able to get cleaned off.
eBay