A coating is provided for enhancing low temperature heat sealability and providing high hot tack to polymeric substrates. The coating is water-based and includes a dispersion of a copolymer of ethylene and acrylic or methacrylic acid, and a compatible adhesion enhancer which is an aliphatic polyurethane emulsion. The coating may also include additives such as wetting agents, matting agents, antiblocking agents, and tackifying resins. The coating may be applied to a variety of polymeric substrates and may be heat sealed to itself, or to polymeric substrates, cellulosic substrates, and metal substrates.