Erweitert wurde auch die Suchfunktion auf drei verschiedene Suchoptionen: Neben der Standardsuche gibt es auch eine Filtersuche, bei der unterhalb der Suchzeile eine Liste mit Tags und Notizbuch-Namen für schnelles Filtern erscheint. Außerdem zeigt Evernote für BlackBerry zuletzt durchgeführte und gespeicherte Suchabfragen an, so dass auch ohne Tippen schnell eine Suche ausgeführt werden kann. Außerdem hat Evernote die Performance von Version 3.1 beim Start der App, bei der Notizansicht und Notizsuche deutlich verbessert.
Version 3.1 von Evernote für BlackBerry ist in der BlackBerry AppWorld erhältlich.