<p>A floor mat is formed essentially of cross-linked polyolefin foam for the lining of the floor interiors of motor vehicles. This mat includes a cross-linked polyolefin foam floor mat base having at least one preselected surface area covered with a permanently applied floor-protecting surface layer. The layer is made up of cross-linked polyolefin foam layer and a thermoplastic polymeric film which is heatable in a high-frequency electrical field in dielectric fashion and which exhibits wear resistance superior to the cross-linked polyolefin foam or base. The cross-linked polyolefin foam base is preshaped to conform to the contours of the floor interior of a motor vehicle.</p>