Wrong, right from the start: The natives that lived in the area never considered the land "theirs". That was a concept that was not part of their culture. They thought land belonged to everybody, so they never made any claim to a particular piece of land. When the federal government created reservations, that was the first time ever in history that the native people could be said to own a particular piece of land.

But the only way that could happen is if the US claimed sovereignty over that land, and then granted it to the tribes. Exactly the same as granting property titles to states, homesteaders, purchasers, etc. All titles go back to that federal ownership.