The way to tell if your floor is Linoleum or Vinyl is to check the backing; Linoleum has Jute backing, whereas vinyl tends to be cloth. Jute is thicker and softer than cloth, giving your Linoleum floor a spongy feel.