Mail Terrier puede buscar a través de interminables carpetas de correos electrónicos en segundos, usando solo una palabra clave, frase o una combinación de cualquiera. Es mucho más potente que las opciones de búsqueda integradas, ya que busca a través de correos electrónicos recibidos de múltiples programas (Outlook, Yahoo, Gmail, Thunderbird, etc.). Los tipos de archivos admitidos incluyen: archivos MSG, EML, MIM, EMLX, PST y MBOX.

Los usuarios generalmente seleccionan una palabra o frase para dirigir Mail Terrier, pero también es capaz de buscar una serie compleja de palabras o una oración específica. Por ejemplo: la aplicación puede encontrar un correo electrónico que contenga las palabras "casa" y "comprador" en el cuerpo, si hay menos de otras dos palabras entre los términos buscados. Pero Mail Terrier también podría buscar la frase específica: "casa azul sin comprador". También se le puede pedir a Mail Terrier que excluya palabras de una búsqueda.

La aplicación es útil para usuarios domésticos, así como para firmas legales o policías e investigadores, cada uno que revisa un gran volumen de correos electrónicos de una variedad de programas en busca de información o evidencia en particular.