The pursuit of sustainable functional materials requires development of materials based on renewable resources and efficient fabrication methods. Hereby, we fabricated all-polysaccharides multilayer films using cationic guar gum (CGG) and anionic cellulose nanofibrils (i.e., TEMPO-oxidized cellulose nanofibrils, TOCNs) through a layer-by-layer casting method. This technique is based on alternate depositions of oppositely charged water-based CGG and TOCNs onto laminated films. The resultant polyelectrolyte multilayer films were transparent, ductile, and strong. More importantly, the self-standing films exhibited excellent gas (water vapor and oxygen) and oil barrier performances. Another outstanding feature of these resultant films was their resistance to various organic solvents including methanol, acetone, N,N-dimethylacetamide (DMAc) and tetrahydrofuran (THF). The proposed film fabrication process is environmentally benign, cost-effective, and easy to scale-up. The developed CGG/TOCNs multilayer films can be used as a renewable material for industrial applications such as packaging.