Dlouhou dobu bylo přírodní linoleum vyhledávanou podlahovou krytinou se širokým uplatněním. Bylo levné, a když se jeho povrch odřel, přetřelo se barvou a fungovalo dál. Poté ale přišla vlna PVC podlah a přírodní linoleum upadlo v zapomnění. Ještě dnes je tato podlahová krytina neprávem zaměňovaná s PVC, přitom je mezi těmito materiály propastný rozdíl.
Linoleum je vyrobeno z přírodních materiálů, jako je lněný olej, přírodní pryskyřice, dřevité a korkové moučky, pigmenty, vápenec a juta.