Evolution es capaz de trabajar con diferentes libretas de direcciones. Una lista de las libretas disponibles se encuentra en el marco izquierdo. Utilice la barra de búsqueda para encontrar un determinado contacto. Mediante + es posible añadir contactos en formatos diversos. Al pulsar con el botón derecho sobre un contacto, se abre un menú con una variedad de opciones como enviar el contacto o grabarlo como vCard. Con un doble clic sobre el contacto puede editarlo.
Evolution es capaz de guardar información sobre una persona además de su nombre y dirección de correo electrónico. Para añadir rápidamente el remitente de un mensaje entrante, pulse con el botón derecho del ratón sobre la dirección dentro la lista de mensajes. Para añadir un contacto completamente nuevo pulse en la vista . Ambos métodos abren un diálogo para introducir la información de contacto.
Introduzca bajo la ficha el nombre, la dirección de correo, número de teléfono e identidad de mensajería instantánea. Bajo se puede introducir direcciones de web y otra información detallada. La dirección de correo postal se indica bajo la ficha . Finalmente pulse para añadir el contacto a la libreta.
Si envía con regularidad mensajes a un determinado grupo de personas, es conveniente crear una lista. Para ello pulse ++ y el editor de listas se abre. Introduzca un nombre para la lista. Para componer la lista, se anotan las direcciones en el campo de texto pulsando posteriormente o se arrastra un contacto desde la ventana de contactos al campo para la lista nueva. Al marcar los destinatarios no pueden ver a los demás miembros de la lista. Después de haber creado la lista pulse sobre . La lista aparece ahora como otro contacto en la ventana de edición de mensajes al introducir las primeras letras.