The multicolored Painted Desert here is strewn with fossilized logs predating the dinosaurs. This national park is an extraordinary site.