Linoleumsbelegg er en type gulvbelegg som er montert på en jute. Juten er en nettingformet strie som holder linoleumsbelegget sammen. Belegget i seg selv består av samme stoff som legges på strøk for strøk.

Linoleum ble oppfunnet av en mann fra Skottland som het Fredrick Walton ca. 1860. Walton tok patent på dette gulvbelegget som hovedsaklig består av linolje, harpiks, kalksten, kork og naturlige pigmenter. Denne massen strykes på i flere strøk og henges så til tørk i store spesialhaller. Ny linoleum behandles fra fabrikken med en voks som gjør at skitt ikke trekker ned i belegget.

Linoleumsbelegget hadde sin storhetstid siden det ble oppfunnet og frem mot 1950 da billigere vinylbelegg kom på markedet. De tidlige linoleumsbeleggene var kanskje ikke et nydelig syn, men de gjorde god nytte, og var til stor glede for den som vasket gulv. I de senere år har linoleumsbelegget gjennomgått store foransringer hva gjelder farge og utseende. Laserskårede logoer er også blitt til glede for bedrifter som ønsker et personlig preg på sine gulv.

Mange typer leveres også som fliser, og med multifarget sveisetråd.