Erzurum halaylarının süresi, farklı kaynaklara göre değişiklik göstermektedir: Mustafa Özden'in "Erzurum Halayları" albümü 44 dakika sürmektedir. "Düğün Halayları" listesi de Erzurum yöresine ait çeşitli halay şarkılarını içermektedir. Ayrıca, "Erzurum - Ardahan - Kars Halayları" ve "Erzurum Halayları - Potpori" videoları 15 dakika sürmektedir. Bu bilgiler ışığında, Erzurum halaylarının genel olarak 15 dakika ile 44 dakika arasında sürebileceği söylenebilir.