An industrial mat having a core construction that provides strength and rigidity to the mat, an encapsulation of a durable skin of a thermoplastic, thermosetting or elastomeric material that surrounds the core construction, and upper and/or lower surfaces formed by a plurality of elongated members. The elongated members of the upper and/or lower surfaces are advantageously arranged in spaced relation in at least one layer and are attached together or to the core construction for protecting the durable skin from abrasion and impact during transport, installation and use of the industrial mat. The resulting industrial mat has a load bearing capacity that is able to withstand a load of at least 600 to 1000 psi without permanent deformation. The mats of the invention typically have a width of 2 to 12 feet, a length of 2 to 40 feet and an overall thickness of 2 to 18 inches.