A fiber-reinforced multi-layered structure and a fiber-reinforced CLCC foam traction mat for use in the marine, power sports and leisure industries are provided which are strong enough to have snaps installed in them, thereby allowing the structure and the mat to be snapped in place, stay snapped and be removed whenever it becomes necessary or desired. CLCC is a cross-linked-closed-cell foam compound. The mat product comprises the multi-layered structure of one or more layers of CLCC foam, one or more layers of a strong synthetic woven textile fiber, and one or more layers of a dimpled cross-linked-closed-cell foam, or equivalent non-skid base material; and a plurality of snaps, imbedded or otherwise incorporated into the multi-layered structure so as to allow the mat to be clasped and fastened to the desired surface of the marine vessel or vehicle. Techniques for forming and assembling the removable mat include conventional extrusion, laminating and rolling.