The current study highlights a novel bio-sorbent design based on polyelectrolyte multi-layers (PEM) biopolymeric material. First layer was composed of sodium alginate and the second was constituted of citric acid and k-carrageenan. The PEM system was crosslinked to non-woven cellulosic textile material. Resulting materials were characterized using FT-IR, SEM, and thermal analysis (TGA and DTA). FT-IR analysis confirmed chemical interconnection of PEM bio-sorbent system. SEM features indicated that the microspaces between fibers were filled with layers of functionalizing polymers. PEM exhibited higher surface roughness compared to virgin sample. This modification of the surface morphology confirmed the stability and the effectiveness of the grafting method. Virgin cellulosic sample decomposed at 370 °C. However, PEM samples decomposed at 250 °C and 370 °C, which were attributed to the thermal decomposition of crosslinked sodium alginate and k-carrageenan and cellulose, respectively. The bio-sorbent performances were evaluated under different experimental conditions including pH, time, temperature, and initial dye concentration. The maximum adsorbed amounts of methylene blue are 124.4 mg/g and 522.4 mg/g for the untreated and grafted materials, respectively. The improvement in dye sorption evidenced the grafting of carboxylate and sulfonate groups onto cellulose surface. Adsorption process complied well with pseudo-first-order and Langmuir equations.