Neither natural or synthetic rubber or latex-backed rugs should be used on any type of vinyl flooring. They can react with the top layers of the vinyl floor and cause discoloration or staining, potentially resulting in permanent damage to the floor.