Electrospun nanofiber mats are inherently weak, and hence they are often deposited on mechanically-strong substrates such as porous woven fabrics that can provide good structural support without altering the nanofiber characteristics. One major challenge of this approach is to ensure good adhesion of nanofiber mats onto the substrates and to achieve satisfactory durability of nanofiber mats against flexion and abrasion during practical use. In this work, Nylon 6 nanofibers were deposited on plasma-pretreated woven fabric substrates through a new plasma-electrospinning hybrid process with the objective of improving adhesion between nanofibers and fabric substrates. The as-prepared Nylon 6 nanofiber-deposited woven fabrics were evaluated for adhesion strength and durability of nanofiber mats by carrying out peel strength and flex resistance tests. The test results showed significant improvement in the adhesion of nanofiber mats on woven fabric substrates. The nanofiber-deposited woven fabrics also exhibited good resistance to damage under repetitive flexion. X-Ray photoelectron spectroscopy and water contact angle analyses were conducted to study the plasma effect on the nanofibers and substrate fabric, and the results suggested that both the plasma pretreatment and plasma-electrospinning hybrid process introduced radicals, increased oxygen contents, and led to the formation of active chemical sites on the nanofiber and substrate surfaces. These active sites helped in creating crosslinking bonds between substrate fabric and electrospun nanofibers, which in turn increased the adhesion properties. The work demonstrates that the plasma-electrospinning hybrid process of nanofiber mats is a promising method to prepare durable functional materials.