Novinka s názvom Walking Navigation je obsiahnutá v aplikácii Google Maps for mobile vo verzii 4.5 a je akousi kombináciou doterajších služieb Navigation a Walking Directions, ktoré boli predstavené v minulosti.
Služba zahŕňa nielen výpis trasy a jej sledovanie prostredníctvom GPS, ale aj hlasový výstup, či vibrovanie v momentoch, kedy je potrebné zabočiť na iný chodník.
