Η Βιβλιοθήκη διαθέτει δύο ηλεκτρονικούς καταλόγους. Η αναζήτηση στους καταλόγους μπορεί να γίνει με διάφορους τρόπους, είτε με μία λέξη, είτε συνδυάζοντας δύο, τρεις ή και περισσότερες λέξεις.
Ο Κύριος Κατάλογος της Βιβλιοθήκης περιλαμβάνει περί τους 76.300 τίτλους βιβλίων και περιοδικών. Ο κατάλογος εμπλουτίζεται συνεχώς τόσο με τρέχουσα όσο και αναδρομική καταλογογράφηση του υλικού.
Ο Κατάλογος της Κινητής περιλαμβάνει περί τους 10.000 τίτλους βιβλίων και Πολυμέσων που ανήκουν στη συλλογή των δύο κινητών βιβλιοθηκών της Δημόσιας Κεντρικής Βιβλιοθήκης Ρεθύμνης. Ο κύριος όγκος του υλικού απαρτίζεται από βιβλία ψυχαγωγικού και εγκυκλοπαιδικού περιεχομένου για παιδιά και εφήβους, καθώς και από βιβλία εκπαιδευτικού και παιδαγωγικού περιεχομένου για τους εκπαιδευτικούς.
Η Ψηφιακή Συλλογή δημιουργήθηκε στο πλαίσιο υλοποίησης του έργου ΕΠ Κοινωνία της Πληροφορίας "Ψηφιοποίηση Υλικού Δημοσίων Βιβλιοθηκών". Κριτήρια επιλογής για την ψηφιοποίηση των τεκμηρίων (βιβλίων, περιοδικών, εφημερίδων), ήταν η μοναδικότητα, η σπανιότητα και η ιδιαίτερη εκπαιδευτική, ερευνητική και πληροφοριακή αξία. Προτεραιότητα επίσης δόθηκε στο υλικό της τοπικής εκδοτικής παραγωγής.
Η ψηφιακή συλλογή της βιβλιοθήκης είναι διαθέσιμη εδώ :