The present work demonstrates the new nanofiber mats prepared through co-electrospinning of two different polymers i.e. corn protein namely Zein and Nylon-6. The composite nanofiber membrane was used as an effective adsorbent material for the removal of toxic reactive dye i.e. Reactive Blue 19 (RB 19) from water solution. These co-electrospun nanofibers had good mechanical strength compared to zein nanofibers alone. Experimental results suggested that zein/nylon nanofibers have greater potential for total removal of RB19 at room temperature within 10 min of contact time from aqueous solution. The maximum capacity was found to be 70 mg/g of nanofibers. The mechanism of RB19 removal on proposed nanofibers is mainly through hydrogen bond and electrostatic means.