Erzurum, Doğu Ekspresi'nin uzun duraklarından biridir. Çifte Minareli Medrese, Üç Kümbetler ve Erzurum Kalesi şehir merkezinde yürüyerek gezilir; cağ kebabı şehrin simgesidir.

Şehrin hemen güneyindeki Palandöken, yüksek rakımı ve uzun pistleriyle kayak merkezidir; sezon kara göre genellikle Aralık'tan Nisan'a kadar sürer.