La provincia de Erzurum es una de las 81 provincias en que está dividida Turquía, administrada por un gobernador designado por el Gobierno central. Está rodeada por las provincias de Kars y Ağrı al este, las de Muş y Bingöl al sur, por Erzincan y Bayburt al oeste, por las de Rize y Artvin al norte y por la de Ardahan al noreste. Tiene una superficie de 24.741 km². Con una población (2012) de 778.195 habitantes, su densidad de 37,89 hab/km². La capital es Erzurum.