Linoleum besteht vorwiegend aus Leinöl, Korkmehl, Kalksteinpulver und Jutegewebe. Diesem Gemisch werden noch Binde- und Färbemittel hinzugefügt. Sehr altes Linoleum kann auch mit Blei, Kobalt oder Asbest belastet sein.
Aufgrund der Beimischungen und der meist vorhandenen Kleberreste gilt auch für unbelastetes Linoleum, dass das Material nur als Baustellenmischabfall entsorgt werden kann.