To clean your leather-based shoes, wipe them down with a fabric and soapy water. Then, rub off any scuff marks using infant wipes. If you will find salt stains, wipe your shoes down with diluted white vinegar. To get rid of hard grease stains on your leather shoes, sprinkle talcum powder or corns