If the dried paint on leather shoes is oil-based, use mineral spirits or turpentine to remove the paint. Work in a well-ventilated area and wear protective gloves as you work. How to Remove Dried ...