You can paint most types of upholstery fabric, but doing so can make the fabric feel stiff and take away from the softness that is part of upholstery's appeal. It's possible to dye many types of upholstery fabric as long as the material is fiber. This includes fabrics like cotton, wool, velvet, and polyester.