A roofing underlayment having a slip-resistant surface includes a woven polypropylene scrim laminated to a top layer made from a non-woven spun-bond polypropylene fabric. During lamination, the scrim is bonded to the top layer by a polypropylene coating that impregnates the scrim, thereby forming a structural bottom layer comprising the polypropylene-impregnated scrim. The non-woven fibers of the top layer provide a micro-textured, slip-resistant surface. A second polypropylene coating may be applied to the bottom surface of the bottom structural layer. An adhesive layer may optionally be applied either to the bottom surface of the bottom structural layer, or, if used, to the bottom surface of the second polypropylene coating.