An adhesive composition comprises: (i) at least one ethylene/α-olefin interpolymer, (ii) at least one tackifier; and (iii) an oil or a low molecular weight polymer. Preferably, the ethylene/α-olefin interpolymer has a Mw/Mn from about 1.7 to about 3.5, at least one melting point, Tm, in degrees Celsius, and a density, d, in grams/cubic centimeter, wherein the numerical values of Tm and d correspond to the relationship: Tm≧858.91−1825.3(d)+1112.8(d)2. The composition can be used in hot melt adhesives, pressure sensitive adhesives, hot melt pressure sensitive adhesives and thermoplastic marking paints.