Traveling across the picturesque Navajo Nation, the largest native American territory.