Environmental challenges are very apropos. A good example might be the need to cross a particular difficult stretch of water or a ravine where winter damage has taken the bridge out. Boromir actually mentions this during the Council of Elrond. Others: Surviving a rockslide, having to deal with the fact that there's a rockslide across the path you're on, flooded out road, trees down, etc. There are lots of possible examples. This happens in FotR when the Fellowship tries to cross the Misty Mountains via Caradhras and fails due to the extreme weather.
Those things actually could show up in D&D more often than they do, especially if you want to emphasize the "feel" of the environment or make a "PCs vs. the map" challenge, which would really benefit characters who are strong in exploration type skills. Unfortunately WotC didn't really see fit to put in robust non-combat skill usage and left a number of skills being next to useless and/or actively undermined (Medicine being a great example... the Healer's Kit proficiency is separate and the feat requires neither!). Experienced DMs can make those things up but it would really have been nice to have some reasonable examples. Nope.