Textile wastewaters due to the toxic effects of dyestuffs and other organic compounds and their stability toward light and oxidizing agents have led to an environmental problem. Several treatment methods for dye removal have been investigated. Membrane process is one of the simplest and most effective methods for dye removal from industrial wastewaters. Electrospun nanofibrous membranes have high specific surface area, high porosity, and small pore size. Therefore, they have been suggested as excellent candidates for many applications, especially in wastewater treatment. In this paper, we introduce the fundamental aspects of electrospun nanofibrous membranes and their properties, as well as highlight the enormous potential of nanofibrous membrane as adsorbents for textile dye removal. Finally, characteristic parameters for membrane performance are enumerated. Permeation flux, rejection, membrane porosity, permeability, molecular weight cut off, and decolorization are considered to be the most important ones.