Embodiment methods and systems enable personal navigation devices to warn drivers during turn-by-turn navigation directions when they are approaching a difficult turn. Personal navigation devices may report to a server when a turn is missed during turn-by-turn directions, including identifying the turn and situation information. The server may aggregate missed turn reports from many personal navigation devices to generate a difficult turn database. Personal navigation devices may access the difficult turn database when generating turn-by-turn directions to identify turns requiring enhanced directions. The difficult turn database may be stored on personal navigation devices, and/or may be maintained on the server. Personal navigation devices may be configured to recognize when turns are intentionally missed, and only report missed turns when they determined that the turn was missed unintentionally. Indications of turn difficulty may be correlated to situation information received in missed turn reports to more accurately reflect when turns are difficult.