The correct response is their status as sovereign nations.
Native American tribes are recognized as sovereign nations, which allows them to enter into treaties with the U.S. government. This status affords them certain rights and powers, including the ability to negotiate and enter agreements.