We provide a literature review concerning healthcare access for Native Americans in rural areas. We group previous research around three themes; barriers in rural America; barriers within the Indian Health Services system (including provider recruitment and retention); and the scale of services offered. Considering a wide range of access measures, a general failure exists in providing Native Americans with services comparable to those received by other Americans There are repeated findings of disparities in specific resources available, such as staff and infrastructure. Improvement appears possible through increased funding, and by giving greater management control to each tribe.