Some people use dry cleaning fluid, but I've never tried it. I usually just make the stained comp shoes into practice shoes and get a new pair of comp shoes. I've also had luck with redying the shoes, but that only works if the shoes were on the light side to begin with.