Quatre moyens existent pour chercher de la musique dans Naxos :
1 En parcourant, par ordre alphabétique, différentes catégories proposées
2 à travers une « recherche simple »
3 à travers une « recherche avancée »
4 à travers le catalogue
Pour parcourir et rechercher de la musique on peut cliquer directement sur les différents onglets proposés par la barre fixe du site. Cliquez sur :
Tapez un mot clé dans la barre puis cliquez sur « Recherche »
Vous retrouverez la même chose en faisant « Recherche avancée » et « Keyword Search »
Pour accéder cliquez sur l’onglet « Recherche Avancée » --> « Advanced Search »
Vous pouvez donc faire une recherche croisée avec plusieurs critères : compositeur, artiste, groupe, label, genre, instrument, période, durée du morceau, nation, année de composition ou titre.
Grâce au symbole 
qui se trouve à côté de chaque champ, on peut afficher des suggestions par ordre alphabétique
Exemple : pour les genres musicaux
Une fois les critères rentrés, cliquez sur le bouton « Search »
Le bouton « Clear » sert à effacer les sélections 
Si vous connaissez le code du morceau dans le catalogue vous pouvez le chercher en le tapant dans la barre pour la recherche simple ou alors en faisant « Advanced Search » à « Catalogue search »:
