Painted Desert (Arizona) A permit is required for all backroad travel on the Navajo Nation. Painted Desert (Arizona) The Painted Desert is a United States desert of badlands in the Four Corners area running from near the east end of Grand Canyon National Park and southeast into Petrified Forest National Park. It is most easily accessed in the north portion of Petrified Forest National Park. The Painted Desert is known for its brilliant and varied colors, that not only include the more common red rock, but even shades of lavender. The Painted Desert was named by an expedition under Francisco Vázquez de Coronado
Tule Desert (Nevada) at the south end of the Tule Springs Hills. Access is via a county road east from Lyman Crossing along the Union Pacific railroad line between Carp and Elgin in Meadow Valley Wash. The road continues on to the south between the Mormon and East Mormon mountains to connect with Interstate 15 in Nevada at exit 100 west of Mesquite in Clark County. Tule Desert (Nevada) The Tule Desert is located in southeastern Nevada in Lincoln County, near the Utah state line. The desert lies northeast of the Mormon Mountains, south of the Clover Mountains and west of the Tule