If you have paint stain on your leather, you should first try cleaning the stain with saddle soap. If the paint stain lingers, you can try wiping it with rubbing alcohol. If your leather has been dyed, you should do a spot test first in a non-visible area to make sure the alcohol doesn’t fade your leather.