Overall, the idea of Manifest Destiny had a strong negative impact on the Native Americans, since its believers thought the US was "destined" to expand from the Atlantic to the Pacific--meaning that thousands of Natives were forced of their land.
They gained new rights because they had contributed to the overthrow of the French. They gained prestige because they had fought alongside the new settlers of their land.