Can You Paint Vinyl Flooring? Our technical department have been asked whether it is possible to paint vinyl or linoleum floors. Generally, this is not something that we would recommend as floor paint does not tend to stick to vinyl or Marley floor tiles very well. You will find that…