The correct response is: Native American tribes were recognized as sovereign nations, so only other nations could enter into treaties with them.
This reflects the legal status of Native American tribes and underscores the requirement for federal representation in treaty negotiations.