Using a soft cloth or rag, buff out the stains using gentle, circular motions. Choose a soft cloth that's lighter in color than your shoes to avoid any possible dye mishaps. Try not to over ...