New Vegas being in a desert suffers from the same narrow FOV problem, all the more that Bethesda traditionally have a very narrow FOV, probably in order to keep the scene smaller so consoles have less of a problem rendering it. New Vegas inherits Bethesda's default FOV, which was something like 70-75, correct me if I'm wrong.
In a wide open area, you would normally look around as you walk forward, just to maintain awareness. It's no problem doing this in a game as well, but with the narrow FOV of a first person game, you have to do it all the more often.