Whether they are canvas, leather, or suede shoes, you can remove the paint if ... If the dried paint on leather shoes is oil-based, use mineral spirits or turpentine to remove the paint.