Najważniejszym elementem nawigacji samochodowej jest mapa. To od jej jakości zależy, czy trafimy do celu, czy może poszukiwana ulica w ogóle się w niej nie znajduje. Dlatego wybór mapy jest kluczowy. Istnieje ich całe mnóstwo, najbardziej znane to bodaj MapaMap lub AutoMapa, jednak wymienienie wszystkich dostępnych rodzajów trwałoby wieczność. Przede wszystkim musimy wiedzieć, że dana mapa jest kompatybilna z zainstalowanym na naszym urządzeniu system operacyjny. Jeśli nie, może się okazać, że wyrzuciliśmy pieniądze w błoto. Mapy do nawigacji samochodowej kosztują bardzo różnie. Przede wszystkim zależy, jaki obszar taka mapa obejmuje: niektóre dotyczą tylko Polski, inne nawet całej Europy. Poza tym, są mapy dokładne i dokładniejsze. Niektóre obejmują nawet najmniejsze wsi, co przydaje się, gdy kierujemy się w mało znane miejsce. Smutne jest także to, że coraz więcej osób mapy pobiera nieleganie z Internetu i instaluje na swojej nawigacji. Piractwo niestety rozwija się także w tym segmencie.