A laminated multilayer textured composite has an embossed fibrous outer layer bonded to one side of an adhesive layer to form a three-dimensional structure defined by all of fibers in depressed areas between elevated areas being fully embedded in the adhesive and most of the fibers in the elevated areas of the elevated areas being free of adhesive. The composite provides an abrasion resistant, surface stable material for covering floors, walls, furniture and the like. An optional backing layer can be simultaneously adhered to the second side of the adhesive layer primarily for improved cushioning and dimensional stability. The composite can be formed by a simultaneous pressure embossing and thermal laminating process.