Les critères de recherche sur Celilove permettent aux utilisateurs de trouver exactement ce qu'ils recherchent. Les critères de base comprennent le genre, l’âge et la localisation, mais il y a bien plus d’options. Les utilisateurs peuvent rechercher par apparence physique, par personnalité, par activités et intérêts, par religion et bien plus encore.
Celilove offre également des critères de recherche avancés pour ceux qui connaissent précisément ce qu’ils cherchent. Les utilisateurs peuvent rechercher des personnes selon leur niveau d’éducation, leur statut marital ou encore leur profession. Ils peuvent même rechercher des personnes qui ont des enfants ou qui souhaitent en avoir.
Enfin, Celilove propose aux utilisateurs une fonctionnalité de recherche « intelligente » qui fonctionne en fonction des informations que les membres ont déjà fournies à propos d’eux-mêmes. Cette fonctionnalité permet d’affiner les critères de recherche et permet aux membres de trouver plus facilement des personnes qui correspondent à leurs attentes.