Doğu Anadolu Bölgesi’nde yer alan Erzincan’a kara yolu ve demir yolu ile ulaşabileceğiniz gibi hava yolu ile de ulaşım sağlayabilirsiniz. Doğu Anadolu Bölgesi’nden Erzincan’a gitmek isterseniz mesafe yakın olacağı için özel aracınızı ya da şehirler arası otobüsleri tercih edebilirsiniz. İstanbul Erzincan arası mesafe 1.036 kilometredir ve yol araçla yaklaşık olarak 10 saat sürer. Ankara Erzincan arası mesafe ise 685 kilometre olup araçla yaklaşık 6,5 saatte gidilebilmektedir. Erzurum Erzincan arası 188 kilometredir ve özel aracınızla 1 saat 50 dakikada ulaşmanız mümkündür. Sivas Erzincan arası 246 kilometredir ve yol araç ile ortalama 2 saat 30 dakika sürer. Türkiye’deki birçok şehirden Erzincan’a direkt otobüs seferleri mevcuttur. Lüks Erzincan Seyahat, Can Barış Turizm, Fırat Turizm, Başak Turizm Erzincan ile diğer şehirler arasında ulaşım sağlayan otobüs firmalarından birkaçıdır. Erzincan Otogarı şehir merkezine 5 kilometre uzaklıkta, Cengiz Topel Mahallesi’ndedir.
Erzincan’a demir yolu ile de ulaşım sağlanabilmektedir. Ankara-Kars arasında karşılıklı sefer düzenleyen Doğu Ekspresi; Erzincan’dangeçer. Erzincan-Divriği Bölgesel Tren Hattı ile de yolcu taşımacılığı yapılmaktadır. 1988 yılında açılan Erzincan Havalimanı daha kısa sürede şehre ulaşım sağlamak isteyenlerin ilk tercihleri arasında yer alır. Şehir merkezine 9 kilometre uzaklıkta bulunan Erzincan Havalimanı’na Ankara ve İstanbul’dan direkt uçuşlar düzenlenmektedir. Ankara Erzincan arası uçakla 1 saat 15 dakika sürerken İstanbul’dan Erzincan’a uçakla 1 saat 40 dakikada ulaşmak mümkündür. Yurt dışından Erzincan’a Ankara ve İstanbul aktarmalı olarak ulaşım sağlanabilir.