A polyurethane polymer comprising: (a) at least one polyisocyanate; (b) a polysaccharide comprising: (i) poly alpha-1,3-glucan; (ii) a poly alpha-1,3-glucan ester compound represented by Structure I: wherein n is at least 6, each R is independently an -H or an acyl group, and the compound has a degree of substitution of about 0.05 to about 3.0; (iii) poly alpha-1,3-1,6-glucan; (iv) a poly alpha-1,3-glucan ester compound represented by Structure II: wherein n is at least 6, each R is independently an -H or a first group comprising -CO-C x -COOH, wherein the -C x - portion of said first group comprises a chain of 2 to 6 carbon atoms, and the compound has a degree of substitution with the first group of about 0.001 to about 0.1; or (v) a poly alpha-1,3-glucan ether compound represented by Structure III: wherein n is at least 6, each R is independently an -H or an organic group, and the ether compound has a degree of substitution of about 0.05 to about 3.0; and (c) optionally, at least one polyol. (a) at least one polyisocyanate; (b) a polysaccharide comprising: (i) poly alpha-1,3-glucan; (ii) a poly alpha-1,3-glucan ester compound represented by Structure I: wherein n is at least 6, each R is independently an -H or an acyl group, and the compound has a degree of substitution of about 0.05 to about 3.0; (iii) poly alpha-1,3-1,6-glucan; (iv) a poly alpha-1,3-glucan ester compound represented by Structure II: wherein n is at least 6, each R is independently an -H or a first group comprising -CO-C x -COOH, wherein the -C x - portion of said first group comprises a chain of 2 to 6 carbon atoms, and the compound has a degree of substitution with the first group of about 0.001 to about 0.1; or (v) a poly alpha-1,3-glucan ether compound represented by Structure III: wherein n is at least 6, each R is independently an -H or an organic group, and the ether compound has a degree of substitution of about 0.05 to about 3.0; and (i) poly alpha-1,3-glucan; (ii) a poly alpha-1,3-glucan ester compound represented by Structure I: wherein n is at least 6, each R is independently an -H or an acyl group, and the compound has a degree of substitution of about 0.05 to about 3.0; n is at least 6, each R is independently an -H or an acyl group, and the compound has a degree of substitution of about 0.05 to about 3.0; (iii) poly alpha-1,3-1,6-glucan; (iv) a poly alpha-1,3-glucan ester compound represented by Structure II: wherein n is at least 6, each R is independently an -H or a first group comprising -CO-C x -COOH, wherein the -C x - portion of said first group comprises a chain of 2 to 6 carbon atoms, and the compound has a degree of substitution with the first group of about 0.001 to about 0.1; or n is at least 6, each R is independently an -H or a first group comprising -CO-C x -COOH, wherein the -C x - portion of said first group comprises a chain of 2 to 6 carbon atoms, and the compound has a degree of substitution with the first group of about 0.001 to about 0.1; or (v) a poly alpha-1,3-glucan ether compound represented by Structure III: wherein n is at least 6, each R is independently an -H or an organic group, and the ether compound has a degree of substitution of about 0.05 to about 3.0; and n is at least 6, each R is independently an -H or an organic group, and the ether compound has a degree of substitution of about 0.05 to about 3.0; (c) optionally, at least one polyol.