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
Painted Desert (Arizona) he located some 40 miles east of Petrified Forest National Park. Finding the cities were not made of gold, Coronado sent an expedition to find the Colorado River to resupply him. Passing through the wonderland of colors, they named the area "El Desierto Pintado" ("The Painted Desert"). Much of the Painted Desert within Petrified Forest National Park is protected as Petrified Forest National Wilderness Area, where motorized travel is limited. Nonetheless, the park offers both easy and longer hikes into the colored hills. The Painted Desert continues north into the Navajo Nation, where off-road travel is allowed by permit. The