Provinsen ligger øst i Tyrkia og grenser til provinsene Kars og Ağrı i øst, Muş og Bingöl i sør, Erzincan og Bayburt i vest, Rize og Artvin i nord og til Ardahan i nordøst.