The water-soluble hot melt adhesives of this invention are compositions comprising a blend of (a) A poly(ethylene oxide) having a molecular weight between about 15,000 and 50,000; (b) A water-soluble poly(alkylene oxide) having a molecular weight between about and about 15,000; and (c) Optionally, fillers and colorants such as clays, dyes and pigments.