At some point during a dungeon route, you will come across two doors. You will be asked if you want to continue on the route you are going, or pick one of the two doors to go an alternate route. Choose one of the doors, and this will unlock the achievement.
Note: the achievement will not pop until you have finished the dungeon route.