Red rock walls tower over the narrow canyon that was carved by the Virgin River.