Linoleum besteht hauptsächlich aus oxidativ polymerisiertem Leinöl (Linoxin), Naturharzen (Kolophonium, Copal und ersatzweise Dammar), Kork- oder Holzmehl, Kalksteinpulver, Titan(IV)-oxid als Weißpigment, Farbstoffen und einem Jutegewebe als Trägerschicht. Alternativ zum Leinöl wird heute auch Sojaöl verwendet, zudem können je nach Hersteller und Zeitpunkt der Herstellung auch Anteile von Kautschuk oder Kunststoffen enthalten sein. Die Festigkeit wird allein durch das oxidierte Öl erreicht, die Zusatzstoffe dienen nur der Veränderung der spezifischen Eigenschaften.