"This canyon was formed by millions of years of flowing water that carved out a deep, yet narrow crevice. Since significantly less light makes it down to the deeper depths, the walls often appear to be different colors."
More info here
More info here