Adsorptive membranes for the efficient separation of dyes with the same charges are quite desirable. Herein, a novel membrane of lanthanum hydroxide/cellulose hydrogel coated filter paper (LC) was prepared through a facile strategy of dip-coating followed by freeze-shaping. With the aid of cellulose gel, the generated La(OH)3 achieved fine dispersion. In addition, the pore size of LC membrane could be regulated by altering the cellulose concentration or the lanthanum chloride dosage, which was crucial for its water flux. In particular, the obtained membrane possessed a high water flux (128.4 L m−2 h−1) and a high dye rejection (97.2 %) for anionic Congo red (CR) only driven by the gravity, which outperformed many previously reported membranes. More intriguingly, its dye rejection for anionic methyl orange (MO) was only 0.9 %, exhibiting high selectivity for dyes with the same charges. Single-solute adsorption experiments indicated that the CR adsorption on the membrane was best fitted by the pseudo-first-order kinetic model, and it followed the Langmuir monolayer adsorption mechanism.