The native tribes predate the states and have their own treaties which often outrank the state ones (because the natives are their own nations that negotiate with the Feds).

They may use or resell their water.