Google Mapsil on mõnedes riikides olemas funktsioon, mis lubab selle abil nagu tavalise autonavigaatoriga navigeerida sihtpunkti. Google näitab kaarti ja juhendab nagu üks navi ikka. Juunis lisandus sellele teenusele veel 11 riiki, kus saab navigaatorit kasutada: Google Maps Navigation 4.2 for Android teeb hääljuhatamist Austrias, Belgias, Taanis, Prantsusmaal, Saksamaal, Itaalias, Hollandis, Portugalis, Hispaanias, Šveitsis ja Kanadas. Seni on teenus töötanud (tasuta) USAs ja Ühendkuningriikides.
Halb on muidugi see, et kaardid tõmmatakse Internetist, kuid hea jällegi see, et valides sihtkoha ja arvutades teekonna laadib Google Maps vajalikud andmed telefoni ja võib ka ilma andmesideta edasi juhatada. Samuti töötab nüüd häälotsing veel neljas keeles - sihtkoha võib autoga sõites lihtsalt ette öelda telefonile. Lisaks inglise keelele saab Google Mapsiga suhelda saksa, prantsuse, hispaania ja Itaalia keeles.
Muud huvitavad omadused navigaatoril on tänavavaade (Street View), satelliidivaade ja reaalajas liiklusinfo.