Η επαρχία Ερζερούμ (τουρκικά: Erzurum ili), γνωστή και ως Επαρχία Ερζουρούμ ή Επαρχία Θεοδοσιούπολης, είναι επαρχία της Τουρκίας στην περιοχή της Ανατολικής Ανατολίας της χώρας. Πρωτεύουσα της επαρχίας είναι η πόλη Ερζερούμ. Συνορεύει με τις επαρχίες Καρς και Αγρί στα ανατολικά, τις Μους και Μπινγκιόλ στα νότια, τις Ερζιντζάν και Μπαϊμπούρτ στα δυτικά, τις Ριζούντα και Αρτβίν στα βόρεια και την Αρνταχάν στα βορειοανατολικά. Ο Οκάυ Μέμις διορίστηκε κυβερνήτης της επαρχίας με προεδρικό διάταγμα στις 27 Οκτωβρίου 2018.[3]