Firstly please don't tell me that it shouldn't.
With colonized/formerly colonized countries like Palestine, South Africa, Algeria etc it seems pretty straightforward, since indigenous peoples are still large majorities of the population, but much different in America, since the eradication of indigenous people and their societies and cultures has been happening for centuries and now indigenous people only make up 1.3% of the population. Not to mention that the american population is made up of immigrants from around the world besides the descendants of settlers.
At the very least, all the existing reservations should be given huge amounts of money to put in all the infrastructure that they have been systematically denied. Water, sewers, schools, hospitals, the works.
I don't know how we would handle the issue of historical lands that they owned, but the government can at the very least make the reservations livable, instead of the purposeful neglect and extraction that they are today.