Linoleum or Vinyl Flooring: Sheet vinyl can be laid over old linoleum or vinyl flooring if the existing floor is in good condition. If the old floor has a rough texture or some indentations, use a coat of embossing leveler.