Textile industries currently face vast challenges for the active removal of colored wastewater. Indeed, sustainable, recyclable, and green approaches are still lacking to achieve this aim. Thus, the present study explored the utilization of highly functional, green, recyclable, fully bio-based, and cost-effective composite membranes from post-consumer cotton fabrics and palm waste for wastewater treatment purposes. Highly functional cellulose nanofibers (CNF) were produced from waste cotton fabrics and filter paper using an acid hydrolysis technique. The yield of nanofibers extracted from waste cotton fabrics and filter paper was 76.74 and 54.50%, respectively. The physical, chemical, and structural properties of nanofibers were studied using various advanced analytical techniques. The properties of isolated nanofibers were almost similar and comparable to those of commercial nanofibers. The surface charge densities were −94.0, −80.7, and −90.6 mV for the nanofibers of palm waste, cotton fibers, and filter paper, respectively. After membrane fabrication using vacuum and hot-pressing techniques, the characteristics of the membrane were analyzed. The results showed that the average pore size of the palm-waste membrane was 1.185 nm, while it was 1.875 nm for membrane from waste cotton fibers and filter paper. Congo red and methylene blue dyes were used as model solutions to understand the behavior of available functional groups and the surface ζ-potential of the membrane frameworks’ interaction. The membrane made from palm waste had the highest dye removal efficiency, and it was 23% for Congo red and 44% for methylene blue. This study provides insights into the challenges associated with the use of postconsumer textile and agricultural waste, which can be potentially used in high-performance liquid filtration devices for a more sustainable society.