The present invention is related to adhesive compositions comprising a polymer blend of at least two different propylene-based polymers and one or more tackifiers. The polymer blend has a melt viscosity of about 900 cP to about 19,000 cP. When subjected to Temperature Rising Elution Fractionation, the polymer blend exhibits a first fraction that is soluble at −15° C. in xylene, the first fraction having an isotactic (mm) triad tacticity of about 70 mol % to about 90 mol %; and a second fraction that is insoluble or less soluble than the first fraction at −15° C. in xylene, the second fraction having an isotactic (mm) triad tacticity of about 85 mol % to about 98 mol %. The tackifier has a softening point, as determined by ASTM E-28, of about 85 to about 135° C. and an aromaticity of about 2 to about 12 mol % aromatic protons.