Members of American Indian and Alaska Native (AI/AN) tribes have a unique political status in the United States in terms of citizenship, and that political status determines eligibility for certain unique healthcare services. The AI/AN population has a legal right to healthcare services based on treaties, court decisions, acts of Congress, Executive Orders, and other legal bases. Although the AI/AN population has a right to healthcare services, the Indian Health Service (the federal agency responsible for providing healthcare to AI/ANs) is severely underfunded, limiting access to services (including cancer care). In order to overcome distinct cancer health disparities, policy changes will be needed. This paper reviews the historical pattern of AI/AN healthcare and the challenges of the complex care needed from prevention through end-of-life care for cancer.