Nonwoven webs comprising a water insoluble α-(1,3→glucan) polymer and methods of forming the nonwoven webs are disclosed. The water insoluble α-(1,3→glucan) polymer comprises 90% or greater α-1,3-glycosidic linkages, less than 1% by weight of α-1,3,6-glycosidic branch points, a number average degree of polymerization in the range of from 55 to 10,000, and a ratio of apparent DPw to true DPw in the range of from 2 to 10. The nonwoven webs can be used for personal hygiene wipes, filtration media, apparel, or other uses.