The general rules for hiding are that you can only hide when nobody can see you. This rule applies in all circumstances. Out of combat, you can sneak past people while they're looking in a different direction (as determined by the DM). During combat, everyone is assumed to be looking in all directions at all times, which is why hiding is impossible unless you have cover or concealment.
Overland travel is a sub-set of the out-of-combat rules, in that we don't assume everyone is always looking around in every direction, except it's usually over a larger time scale. If you just need to sneak past a guard while you move past a door, then you can go behind their back when they turn around. If you need to sneak past a large group of goblins in the wilderness, you would need them all to be turned away at the same time, or else one of them will be looking in your direction and thus hiding is impossible; and because you're outside in an open environment, sight lines are much longer, and it might take you several minutes to sneak past. Thus, the chance of sneaking past a large group in an open environment would be approximately zero, since one of them will be looking in your direction during the several minutes it takes you to move past.