The Painted Desert is a result of siltstone, mudstone and shale containing iron and manganese compounds, that erode easily. The result is a very colorful landscape, void of vegation.
While the Painted Desert goes for about 100 miles north of the Petrified Forest National Park, you get plenty of examples within the park itself.
RDZ Photography 