Use acrylic paints. It can be applied to many surfaces and it adheres well to faux leather. Acrylic paint does not fade as easily as other paints. It is also flexible, making it is less likely to crack over time.