Nokia 6110 Navigator udostępnia pełnię funkcji nawigacyjnych. Wbudowane mapy, funkcje wyznaczania tras i nawigacji są w nim dostępne przy użyciu wygodnego przycisku nawigacyjnego. Za pomocą telefonu Nokia 6110 Navigator użytkownicy mogą szybko i łatwo wyświetlać aktualne położenie na mapie, a także wyszukiwać miejsca, trasy oraz okoliczne restauracje, hotele czy sklepy. W ramach trójwymiarowej nawigacji Nokia 6110 Navigator podpowiada najlepszą trasę pieszą lub samochodową. Wyraźne instrukcje głosowe oraz strzałki wskazujące zakręty na mapie umożliwiają najszybsze dotarcie do celu.
Nokia 6110 Navigator zawiera na dodanej karcie pamięci lokalną mapę, umożliwiającą natychmiastową nawigację. Dodatkowe mapy i materiały, takie jak informacje drogowe, prognozy pogody i przewodniki, można zakupić online. Dodatkowe mapy można wygodnie przenieść do telefonu za pomocą dodanej do niego aplikacji Nokia Map Manager.
Mapy przedstawiają także tysiące punktów orientacyjnych, takich jak restauracje, hotele, sklepy i inne pobliskie lokale, wraz z numerami telefonu i adresami internetowymi, których można użyć bezpośrednio z telefonu. Ponieważ informacje map znajdują się w telefonie, można je łatwo udostępniać rodzinie i znajomym.
Nokia 6110 Navigator zapewnia ponadto szybki i bezproblemowy dostęp do informacji online dzięki połączeniu HSDPA (High Speed Downlink Packet Access) osiągającemu 3,6 Mb/s. Wiadomości e-mail można odbierać w czasie rzeczywistym w trybie push. Ich załączniki można wyświetlać, a treść wiadomości może być odczytywana głosowo.
Nokia 6110 Navigator to pierwszy smartfon firmy Nokia przeznaczony specjalnie na rynek urządzeń nawigacyjnych. Urządzenie to stanowi kolejny przykład zaangażowania firmy w dziedzinę usług lokalnych, takich jak mapy, nawigacja i wyszukiwanie lokalne. Powiększa ono ofertę urządzeń firmy Nokia z wbudowanymi funkcjami GPS, takich jak zapowiedziane już Nokia N95 i Nokia E90.