The invention provides hemostatic compositions useful to promote hemostasis at active bleeding wound sites. The hemostatic compositions typically include an article containing cellulose, e.g., cotton gauze, and a polysaccharide covalently linked to the cellulose, or a polysaccharide ionically cross-linked and in association with the article. Methods of making and using the hemostatic compositions are also provided.