Evolution kann verschiedene unterschiedliche Adressbücher nutzen. Die zur Verfügung stehenden Adressbücher stehen im linken Rahmen. Bestimmte Kontakte können mit der Suchleiste gesucht werden. Kontakte können in verschiedenen Formaten dem Adressbuch von Evolution hinzugefügt werden. Hierzu wählen Sie +. Ein Rechtsklick auf einen Kontakt ruft ein Menü auf, in dem einige Vorgänge ausgewählt werden können, wie zum Beispiel den Kontakt weiterleiten oder als vCard abspeichern. Durch einen Doppelklick kann er bearbeitet werden.
Zusammen mit dem Namen und der E-Mail-Adresse kann Evolution weitere Adressen- und Kontaktinformationen zu einer Person speichern. Für schnelles Hinzufügen einer E-Mail-Adresse eines Senders klicken Sie mit der rechten Maustaste auf die markierte Adresse in der Nachrichtenvorschau. Zum Eintragen eines neuen Kontakts klicken Sie unter der Verknüpfung auf . Geben Sie alle nötigen Kontaktinformationen ein. Klicken Sie zum Abschluss auf .
Im Reiter können der Name, die e-mail-Adressen, Telefonnummern, sowie Instant-Messaging-Adressen. Der Reiter ist für Web-Adressen und andere Einzelheiten vorgesehen. Weitere Adressen des Kontaktes können bei eingegeben werden. Klicken Sie auf nach der Eingabe aller gewünschten Daten, um den Kontakt dem Adressbuch hinzuzufügen.
Wenn Sie regelmäßig E-Mails an eine Gruppe von Empfängern schicken, sollten Sie eine Liste erstellen. Klicken Sie unter der Verknüpfung + auf . Es öffnet sich der Kontaktlisten-Editor. Geben Sie einen Namen für die Liste ein. Sie können Adressen hinzufügen, indem Sie entweder die Adressen in das Feld eingeben und klicken oder indem Sie Kontakte aus der Verknüpfung per Drag and Drop in das Feld einfügen. Mit legen Sie fest, ob die Empfänger sehen können, an wen die Nachricht gesendet wurde. Klicken Sie zum Abschluss auf . Die Liste ist nun ein weiterer Kontakt und wird im Fenster zur Nachrichtenerstellung erscheinen, nachdem Sie die ersten Buchstaben eingegeben haben.
Zusätzliche GroupWise und Exchange Adressbücher können in der Konfiguration für das entsprechende Konto eingerichtet werden. Um zusätzliche lokale LDAP Datenbanken hinzuzufügen, wählen Sie ++. Wählen Sie im erscheinenden Dialog den Typ aus und geben Sie die notwendigen Daten an.