In Eastern Arizona, one can find the Petrified National Forest.  It is close to the New Mexico border.  The park features all these pieces of wood that have turned into rock.  It is pretty cool to check out.  During that trip, we also saw the Painted Desert.