The present invention is directed to multiple layer composites suitable for use as wall and floor coverings, among other uses, that provide a strong durable structure and a soft textile or fabric face. The composite includes a face layer bonded to an adhesive layer such that the adhesive layer penetrates into the face layer. The face layer can have legs extending there from, and such legs are anchored by the adhesive layer to provide stronger attachment between the adhesive layer and the face layer. A backing layer may also be provided in contact with the adhesive layer such that the adhesive layer also embeds into the backing layer, and the legs extending from the face layer may penetrate into the backing layer.