We saw all of this on our drive from Santa Fe, NM to Sedona, AZ.  Petroglyphs is a very small, but cool national park.  Painted Desert and Petrified Forest are also a combined National Park, through which you can easily drive the 28 miles on your way to Flagstaff.  Meteor Crater was cool for us nerdy folks. :-)

Petroglyphs, Painted Desert, Meteor Crater