After the revolution (or even before if possible), we should immediately create autonomous regions (ARs) based on the traditional territory of all native groups. This will include but not be limited to current reservations, even if those reservations are located outside of their traditional homeland (such as those in Oklahoma).
These ARs will be able to make their own laws that apply to everyone in their territory, including non-natives. They will have their own elected governments, control of their natural resources, and have their own official languages. The current US Congress will be abolished and replaced by a Council of the Union (elected based on population) and a Council of Nationalities. Both will have to approve all national laws by a majority vote. Large native nations will have 8 representatives, medium-sized ones will have 3, and small ones will have one. There will also be a large number of representatives for the New Afrikan and Chicano nations and a smaller number for other oppressed nationalities within the former USA such as Arabs and Asians.
All ARs will be able to declare independence by a majority vote from all adults of their native nation, including members living outside the AR or abroad. They will also be able to merge with other ARs if they choose to do so. Overseas colonies such as Guam, Hawaii, Puerto Rico, the Virgin Islands, and others will immediately become independent after the revolution (besides “American” Samoa which will go straight back to Samoa) and may choose to stay independent or join with each other or other countries.