Für die Routenführung mit Google Maps Navigation ist ein Smartphone mit Android 2.0 und höher erforderlich, also etwa ein Motorola Milestone oder ein Google Nexus One. Der Dienst ist mit Funktionen ausgestattet, die sonst nur teure Navigationslösungen besitzen. Dazu gehören Sprachsteuerung, eine 2,5D- Kartenansicht und die Neuberechnung der Route, wenn man falsch abgebogen ist. Außerdem sind My Maps, Zugverbindungen und die Anzeige von Wikipedia-Einträgen über Sehenswürdigkeiten integriert. Bei der Google-Navigation handelt es sich allerdings um eine Offboard-Lösung. Dadurch muss ständig eine Verbindung zum Internet bestehen, aus dem das aktuell nötige Kartenmaterial herunter geladen wird.
Ein Update der Anwendung Google Maps ist nach Angaben von Google nicht erforderlich, das Symbol erscheint, wenn das Programm geöffnet wird und eine Route eingegeben ist. Das Unternehmen empfielt trotzdem ein Update auf die aktuelle Version Maps 4.2. Der Nutzer muss einmalig den Nutzungsbedingungen zustimmen, um den Navigator verwenden zu können. Nach einem Neustart des Telefons erscheint das entsprechende Symbol im Menü.