Mats for covering surfaces or for cleaning purposes, particularly doormats, which comprise a basic material, mainly of plastic with a fibrous layer and a support layer fixing the latter and fibres with a bristle-like structure applied to the basic material. The basic material is zonally melted by heating the fibres and optionally the support layer and compressed onto or into the support layer 50 as to form depressions in fibrous layer. The bristles are inserted substantially in parallel to each other in the in depressions and are joined to the compressed basic material by melting their ends or by a homogeneous weld.