Η Επαρχία Ρεθύμνης ήταν μία από τις τέσσερις επαρχίες του Νομού Ρεθύμνης της Κρήτης. Καταργήθηκε το 1997, όταν τότε καταργήθηκε ο θεσμός των επαρχιών στην Ελλάδα, με το σχέδιο Καποδίστριας όπως τροποποιήθηκε αργότερα με το νεότερο σχέδιο Καλλικράτης. Είχε συνολική έκταση 349,8 τ.χλμ. εκ των οποίων τα 128,7 τ.χλμ. ήταν καλλιεργήσιμα εδάφη, 205,8 βοσκότοποι, 2,5 τ.χλμ. δάση και τα υπόλοιπα οικισμοί. Επίσης από τη συνολική έκταση τα 128 τ.χλμ. ήταν πεδινά, τα 112 ημιορεινά και τα 110 ορεινά με μέγιστο υψόμετρο 858 μ. το όρος Βρύσινας. Πρωτεύουσα της επαρχίας ήταν το Ρέθυμνο όπου ο μοναδικός δήμος της Επαρχίας. Περιελάμβανε διοικητικά 37 κοινότητες και 89 οικισμούς.

Συνόρευε από τα ανατολικά με την επαρχία Μυλοποτάμου, νότια με την επαρχία Αμαρίου και την επαρχία Αγίου Βασιλείου, δυτικά με τις επαρχίες Σφακίων και Αποκορώνου του νομού Χανίων και βόρεια βρεχόταν από το Αιγαίο πέλαγος.

Από το 2010 έχει υποκατασταθεί διοικητικά από τον Δήμο Ρεθύμνης με το σχέδιο Καλλικράτης.