Наличие карты существенно улучшает пользовательские характеристики навигатора. Навигаторы с картами показывают положение не только самого приёмника, но и объектов вокруг него.
Все электронные GPS-карты можно поделить на два основных типа — векторные и растровые.
Растровые карты — это самый простой и доступный тип карт. Фактически это изображение местности, к которому привязываются географические координаты. Масштаб растровой карты напрямую зависит от исходного варианта; или это фотография со спутника, или отсканированная бумажная карта. В России лучше всего представлены растровые карты крупных городов, для других районов карты найти проблематично. Также есть проблема привязки координат карты к координатам, выдаваемым приёмником (проблема датума). На платформах Windows и Windows Mobile, для использования растровых карт, доступна популярная программа OziExplorer. Так же огромный массив растровых (фотографических и растеризованных векторных) карт и средства работы с ними, включая поддержку работы с GPS-приёмниками, предоставляют такие интернет-сервисы, как Карты Google, Яндекс. Карты, OpenStreetMap и др.
Векторные карты представляют собой базу данных, где хранится информация об объектах, их характеристиках и взаимном месторасположении, географических координатах и прочем. В картах могут храниться разнообразные характеристики местности: горы, реки, озера, впадины, дороги, мосты, уровни антропогенных загрязнений, типы растительности, расположение ЛЭП. Также многие подробные карты хранят множество таких объектов, как заправки, гостиницы, кафе и рестораны, стоянки, посты дорожной полиции, запрещённые к проезду зоны, достопримечательности и памятники, культурные артефакты, больницы.
Поскольку в них не содержится объёмных графических изображений, места в памяти они занимают гораздо меньше, чем растровые и быстрее работают. Безусловным преимуществом векторных карт является возможность осуществлять адресный поиск, а также поиск ближайших к заданной точке объектов инфраструктуры. Кроме того, векторные карты позволяют показывать разную детализацию объектов при отображении карты в разных масштабах.
Существуют навигационные системы, позволяющие пользователю дополнять карты навигатора своими собственными объектами.
В специализированных автомобильных GPS-навигаторах существует возможность прокладывать маршруты по векторной навигационной карте — с учётом дорожных знаков, разрешённых поворотов и даже дорожных пробок.
При подготовке туристических походов в ряде случаев разумным является рисование собственных карт района будущего путешествия. Такая карта рисуется с помощью специализированного векторного графического редактора — и может быть сохранена в векторном формате, пригодном для загрузки в GPS-приемник. Таким образом, количество и качество туристических карт для GPS также со временем растёт. Наиболее современные модели навигаторов позволяют загружать карты в растровых форматах (Garmin Oregon, Dakota и т. п.).