Disclosed is a linoleum-based floor covering with improved flame-retardant properties, whose useful layer contains at least one flame retardant from the group of expandable graphites. Additionally disclosed is a method for producing linoleum-based floor-coverings with structures for creating colored patterns and to a cork-based floor covering with improved flame-retardant properties.