Painted Desert, theˌPainted ˈDesert, thea desert area in Arizona in the southwestern US, east of the Little Colorado River. It is known for the red, brown, and purple rock surfaces on the plateaus (=large areas of flat land higher than the land around them).