Abstract: An anti-slip mat is provided having a bottom surface adapted to permit the mat to lie flat on a flat surface and an opposite regularly undulated top surface characterized by having raised portions and depressed portions and being coated with an abrasive, anti-slip layer. A preferred method of forming such a mat includes steps of forming a layer of primer resin on a release liner, coating one surface of the primer resin layer with liquid curable polyurethane adhesive resin, distributing abrasive grain over the polyurethane resin layer while it is still liquid, at least partially curing the polyurethane resin, coating the resultant grain-coated surface with liquid curable polyurethane resin, curing the resultant coating, removing the release liner, forming an embossable sheet of a polymeric composition, contacting one surface of the polymeric sheet with the surface of the primer resin layer opposite the abrasive surface to provide a laminated structure and embossing the laminated structure to provide the mat.