Mail Terrier peut effectuer des recherches dans les dossiers interminables de courriels en quelques secondes, en utilisant seulement un mot-clé, une phrase ou une combinaison des deux. Il est beaucoup plus puissant que les options de recherche intégrées habituelles car il recherche dans les courriels reçus de plusieurs programmes (Outlook, Yahoo, Gmail, Thunderbird, etc.). Les types de fichiers pris en charge sont les suivants: fichiers MSG, EML, MIM, EMLX, PST et MBOX.
 
Les utilisateurs choisissent généralement un mot ou une phrase pour diriger Mail Terrier, mais il est également capable de rechercher une série complexe de mots ou une phrase spécifique. Par exemple: l'application peut trouver un courriel contenant les mots «maison» et «acheteur» dans le corps, s'il y a moins de deux autres mots entre les termes recherchés. Mais le Mail Terrier pourrait également rechercher la phrase spécifique: "maison bleue sans acheteur." Mail Terrier peut également être demandé d'exclure des mots d'une recherche.

L'application est utile pour les utilisateurs à domicile, ainsi que les cabinets d'avocats ou de la police et les enquêteurs, tout le monde qui peigne un grand volume de courriels provenant d'une variété de programmes à la recherche d'un élément particulier d'information ou de preuve.