What shapes Americans' attitudes toward and about Native Americans? Public opinion research acknowledges that race and ethnicity are a factor in shaping US public opinion. Native Americans have been almost entirely excluded from this research. But we do know that, despite being a relatively small population, the general public holds stereotypes and false narratives about Native Americans that have been perpetuated by popular culture, education curriculum, and national myths. In this paper, we use new and original data collected under the Reclaiming Native Truth project to examine the factors that shape attitudes toward Native Americans. More specifically, we examine individual and contextual factors that shape views of discrimination against Native Americans and resentment toward Native Americans. We find that political ideology (liberal versus conservative) and the reliance on Native American stereotypes are factors most consistently associated with resentment and attitudes about Native American discrimination, although direct personal experiences and factual knowledge also matter. Our findings contribute to conversations about attitudes toward racial and ethnic minority groups and emerging scholarship on the role of political attitudes in settler-colonial societies.