"They have a water right, and they should get it. We have a responsibility to try to get it to them," Kyl told The Arizona Republic. "I would have liked to be able to do that for the people I represent. I'm afraid this might have been their last chance."

The deal was criticized by activists from both tribes as being too unfair.