Erzurum Dağları türküsünün iki farklı hikayesi bulunmaktadır: 1. Hamdiye Erol'un seslendirdiği türkü, Malatya yöresine ait bir uzun hava olup, Kıpçak beyinin kızına aşık olan Erzurumlu bir delikanlının hikayesini anlatır. 2. "Yaylalar İçinde Erzurum Yayla" türküsünün hikayesi ise, Osmanlı döneminde Konya, Beyşehir yöresinde yaşayan ve soygunlar yapan eşkıya Osman Efe'nin yakalanmasını konu alır.