To dynamically restyle map features related to a navigation route on a digital map, a server device and/or a client device selectively applies different visual styles to certain map features to emphasize and de-emphasize navigation routes or other logically linked sets of map features. For example, the server device instructs the client device to visually emphasize the road segments included in the navigation route, de-emphasize road segments not in the navigation route, and leave the remaining features at the default (standard) level of detail. The client device then re-renders the map features accordingly.