Explore this majestic canyon lined with towering red sandstones, and seeped in Native American history.