The best way to get paint off leather depends on the type of paint. Here is a method for each type of paint (water-based and oil-based), as well as what to do if you aren't sure what type it is.