Yes, you can paint leather. These vintage tables with leather inlay are given a makeover by painting the leather insert