the sun was so far down in the sky that only the upper rim of the canyon was lit , the reds and golds and purples of the rock catching fire in the sunset , while the sky had taken on a deep violet hue .