An improvement in water-soluble polysaccharide films, such as pullulan films, by inclusion of carboxymethylcellulose (CMC) in the film is disclosed herein. The films exhibit surprisingly improved physical properties such as tear strength, and retain good water-solubility. The films optionally include other additives such as gelatin, plasticizers, and surfactants. Methods of making the films include first dissolving the polysaccharide polymer, such as pullulan, in water, heating the solution, next admixing gelatin, then CMC, and then optional ingredients including plasticizers and more water if desired.