Studies of health care access and use among historically resilient populations, while common, often field a limited sample size and rarely ask the groups most impacted by health inequities to weigh in. This is especially so for research and programs that focus on the American Indian and Alaska Native (AIAN) population. The present study addresses this gap by examining data from a cross-sectional survey of AIANs in Los Angeles County. To better interpret project findings and generate culturally relevant contexts, qualitative feedback was gathered at a community forum held in Spring 2018. Because recruitment of AIANs has historically been challenging, purposive sampling was employed to strategically identify a larger eligible pool. Among those who were eligible, 94% completed the survey (n = 496). AIANs who were enrolled in a tribe were 32% more likely to use the Indian Health Service (IHS), compared with those who were not enrolled (95% CI: 20.4%, 43.2%; p < .0001). In multivariable modeling, the strongest factors influencing IHS access and use were: tribal enrollment, preference for culturally-specific health care, proximity of the services to home or work, having Medicaid, and having less than a high school education. Feedback from the community forum indicated cost and trust (of a provider) were important considerations for most AIANs. Study findings reveal heterogeneous patterns of health care access and use in this population, suggesting a need to further improve the continuity, stability, and the image of AIANs' usual sources of care (e.g., IHS, community clinics).