This invention relates to hot melt adhesive compositions which include a neutralized sulfonated elastomeric polymer, wherein the neutralized sulfonated elastomeric polymer has about 10 to about 100 meq. of neutralized sulfonate groups per 100 grams of the neutralized sulfonated elastomeric polymer, and about 25 to about 200 parts by weight of a hydrocarbon resin of a petroleum or coal tar distillate, aliphatic dienes and mono- and di-olefins, cyclic olefins of 5 to 6 carbon atoms and hydrogenated poly cyclics per 100 parts by weight of the neutralized sulfonated elastomeric polymer. The hot melt adhesive composition can further include an unsaturated hydrocarbon resin such as polyisoprene.