An industrial mat that has a core construction that provides strength and rigidity to the mat, with the core construction being formed of a support structure that includes one or more elongated components or a plurality of elongated members of wood, engineered wood, a thermosetting plastic material or a metal. The mat includes an encapsulation of a durable skin that includes crumb rubber particles embedded in a polyurethane matrix that surrounds and encapsulates the entire core construction. The skin has a thickness sufficient to provide environmental resistance to the core construction to which it is applied while also providing abrasion resistance to the mat.