Η Βιβλιοθήκη διαθέτει online ηλεκτρονικό κατάλογο (link: https://rethymno.publiclibrary.gr/ .
Η αναζήτηση μπορεί να γίνει με διάφορους τρόπους, είτε με μία λέξη, είτε συνδυάζοντας δύο, τρεις ή και περισσότερες.

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