Do you wanna paint on the surface or do you actually wanna dye the leather?
If you just wanna paint the surface, acrylic paint will do. Just make sure it is properly cleaned before you start painting or it will peel. Use a light bleach/water solution to clean the leather.