An oral hygiene composition includes a mixture of: (i) a carrier liquid; and (ii) a water-insoluble hydratable polymer fibers forming an entangled three-dimensional network of said water-insoluble hydratable polymer fibers in said carrier; wherein: said carrier liquid comprises one or more humectant in a concentration of total humectant in excess of 5 wt. % based on the weight of the composition; said composition has an elastic modulus G′ and a loss modulus G″, and said elastic modulus G′ is larger that said loss modulus G″; and said water-insoluble hydratable polymer fibers have a diameter of about 10 to about 20,000 nm and a length of at least 100 nm.