Tatsächliche Linoleumfliesen gelten als Spezialprodukt, da sie zeitaufwändiger in der Herstellung sind als Linoleumplattenböden. Linoleumfliesen wurden 1860 von einem Engländer namens Frederick Walton erfunden und sind eine Mischung aus Leinöl und Holzmehl, die mit Sackleinen oder Leinwand unterlegt ist. Es ist extrem langlebig und wird häufig dort verwendet, wo Materialien wie Keramikfliesen brechen würden. Die meisten Linoleumfliesen sind heute jedoch kein echtes Linoleum, sondern Vinylfliesen aus Polyvinylchlorid (PVC). Der PVC-Typ wird immer noch als Linoleum bezeichnet, da er viele der gleichen Eigenschaften aufweist.
Echte Linoleumböden gibt es in vielen Qualitäten und Qualitäten. Eingelegte Linoleumfliesen, bei denen massive Linoleumstücke miteinander verbunden sind, gelten bei Bodenbelagsherstellern als eine der langlebigsten Optionen. Dünnere Linoleumsorten gelten als minderwertig, da sie verschleißanfälliger sind. Es ist wasserbeständig, aber leicht entflammbar, und zu Beginn des 1900. Jahrhunderts wurde Linoleum für eine Weile zum Bau von Kriegsschiffen verwendet. Aufgrund ihrer wasserabweisenden Eigenschaften und ihrer hohen Pigmentierung gelten Linoleumfliesen als optimale Wahl für Küchenböden.
Vinylböden werden heute häufig verwendet, da sie die gleiche Haltbarkeit und Flexibilität wie echte Linoleumböden aufweisen, aber weniger brennbar und in einer größeren Farbpalette erhältlich sind und allgemein als heller und lichtdurchlässiger angesehen werden, was eine weichere, einfachere Anpassung an fast jedes Dekor. Wenn PVC Feuer fängt, setzt es giftige Dämpfe frei, die gefährlich sein können. Aus diesem Grund und auch weil einige Eigenschaften von PVC-Bodenbelägen bei manchen Menschen allergische Reaktionen hervorrufen können, werden hochwertige Linoleumfliesen an Orten verwendet, an denen Sicherheit, Sterilität und hypoallergene Eigenschaften erforderlich sind, wie Krankenhäuser, Gesundheitseinrichtungen und Schulen.
Abhängig von den verwendeten Materialien und dem verwendeten Herstellungsverfahren werden Linoleumfliesen von manchen als umweltfreundlicher Bodenbelag angesehen. Linoleumkomponenten werden oft kombiniert, zusammengepresst und in Öfen 14 bis 21 Tage lang ausgehärtet. Linoleumfliesen sind im Allgemeinen teurer, gelten aber auch als hochwertiger als Linoleumplatten, die auch für Hausbesitzer eine Option sind, die einen Linoleumboden verlegen möchten. Linoleumfliesen und -böden verströmen bei der Erstverlegung aufgrund des Leinölanteils oft einen mit einem frischen Anstrich vergleichbaren Geruch, der sich jedoch innerhalb weniger Tage verflüchtigen sollte. Die meisten Linoleumböden haben auch einen leicht gelblichen Farbton, der bei natürlichem Licht verschwindet. Daher sollten Hausbesitzer, die Linoleumböden in Betracht ziehen, ihre Proben natürlichem Licht aussetzen, bevor sie eine endgültige Entscheidung für die Verlegung treffen.