Whether they are canvas, leather, or suede shoes, you can remove the paint if ... When most of the paint is gone, treat any remaining colored areas with a stain remover or laundry detergent ...