U.S. national policies toward Native Americans followed a zig-zag path of change from 1889 to 1970. How do we explain policymakers’ unsteady attraction to the rights of Native Nations? I argue that in precarious circumstances, Native Americans forged interest-based political coalitions with non-Native American western rural interests. At times, this cross-racial, interest-based coalition successfully challenged the power of non-Native American eastern ideologues. These findings advance our understanding of the interplay of race and federalism. Also, these findings illustrate the unique importance of Native Nations for American political development. This article presents quantitative and qualitative analyses of a new dataset on federal Indian policy. It also reviews existing historical scholarship.