A method for providing navigation instructions on a device is described. As the device traverses a navigated route according to a first mode of transportation, the method displays a first turn-by-turn navigation presentation defined for the first mode. Based on data gathered by the device, the method determines that the device is navigating the route according to a second mode of transportation. The method automatically displays a second, different turn-by-turn navigation presentation defined for the second mode.