you can paint anything, however, if you paint a fabric it will most likely dry stiff and little bits will be coming off for a long time. leather and vinyl can be painted with vinyl dye, usually sold at auto parts stores, but it won't last forever, it can scratch and rub off eventually, but then you just paint it again.