An adhesive composition comprises: (i) at least one ethylene/.alpha.-olefin interpolymer, (ii) at least one tackifier; and (iii) optionally at least one additive, such as a plasticizer, wax and antioxidant. Preferably, the ethylene/.alpha.-olefin interpolymer has a M.sub.w/M.sub.n from about 1.7 to about 3.5, at least one melting point, T.sub.m, in degrees Celsius, and a density, d, in grams/cubic centimeter, wherein the numerical values of T.sub.m and d correspond to the relationship: T.sub.m.gtoreq.858.91-1825.3(d)+1112.8(d).sup.2. The composition has relatively higher SAFT temperature and can be used in hot melt adhesives pressure-sensitive adhesives, and thermoplastic marking paints.