They theoretically have a right to vote. Stop making laws that disenfranchise them, then you can consider changing the deal. But we made a deal. Plus the us has never stood up to it's side of deals with native americans.