Can you remove paint from leather boots that you painted?

A brush with dish soap on it should be able to get most of it off if you do it soon after painting. If you have a leather cleaner that has a petroleum base, that may do a good job. A fine sandpaper may also work as a last resort.