A study was conducted on the puncture resistance of high-strength nonwoven natural rubber latex (NRL)-coated fabrics. High strength unidirectional (UD) polyethylene fabrics were coated using single dipping (SD), double dipping (DD), and triple dipping (TD) methods. The puncture resistance of the uncoated and coated fabrics was determined by measuring the force needed to penetrate the fabrics using a blunt probe. The mechanisms and modes of deformation involved during penetration were observed as well. In comparison with the uncoated fabrics, the SD, DD, and TD NRL coated fabrics gave higher puncture resistance of 39%, 47%, and 62%, respectively. The increments of the penetration force were proportional with the increase in the NRL-coated fabric thickness. For the uncoated fabric, the force given by the probe resulted in yarns stretching and yarn slippage upon penetration. However, the NRL-coated fabrics were not severely damaged but resulted in a curvature formed at the frontface of the fabric with minimal backface deformation. From the observations, the modes of failure were similar among the NRL-coated fabrics, that is, fiber stretching, delamination of NRL layer, and stretch marks on the fabric surface. The NRL layer acted as a protective sheath and increases the energy absorption and elasticity characteristics of the UD fabric.