The adhesive compositions are generally a homogenous blend of mineral oil, one or more polyisobutylenes or mixtures of one or more polyisobutylenes, and an elastomer such as butyl rubber, styrene random or block-type copolymers, water soluble hydrocolloid gums, water swellable cohesive strengthening agents and small amounts of various other optional ingredients.