For desert lovers, Arizona's most striking Route 66 scenery lies between Flagstaff and the New Mexico border. Chiefly, you'll travel I-40 as not much remains of old 66 in eastern Arizona. Along the drive you'll see a petrified wood forest, a gorgeous “painted” desert and a massive meteor crater.