The present disclosure relates to compositions suitable as leave-in hairstyling compositions comprising (a) a first polysaccharide comprising inulin; (b) a second polysaccharide comprising carrageenan; (c) a third polysaccharide; and (d) a humectant. The compositions as leave-on hair styling do not require synthetic film-forming polymers nor do they require silicones. The leave-on hair styling compositions are particularly useful in methods for imparting durable styling or shaping benefits to hair.