Η Βιβλιοθήκη διαθέτει δύο ηλεκτρονικούς καταλόγους.
 Η αναζήτηση στους καταλόγους μπορεί να γίνει με διάφορους  τρόπους,
είτε με μία λέξη, είτε συνδυάζοντας δύο, τρεις ή και περισσότερες λέξεις.

​Ο Κύριος Κατάλογος της Βιβλιοθήκης περιλαμβάνει περί τους 76.300
τίτλους βιβλίων και περιοδικών. Ο κατάλογος εμπλουτίζεται συνεχώς
​τόσο με τρέχουσα όσο και αναδρομική καταλογογράφηση του υλικού.

​Ο Κατάλογος της Κινητής περιλαμβάνει 10.000 τίτλους βιβλίων και Πολυμέσων που ανήκουν στη συλλογή των δύο κινητών βιβλιοθηκών της Δημόσιας Κεντρικής Βιβλιοθήκης Ρεθύμνης. Ο κύριος όγκος του υλικού απαρτίζεται από βιβλία ψυχαγωγικού και εγκυκλοπαιδικού περιεχομένου για παιδιά και εφήβους, καθώς και από βιβλία εκπαιδευτικού και παιδαγωγικού περιεχομένου για τους εκπαιδευτικούς