The COVID-19 pandemic disproportionately affected Native American people and communities across the United States. Despite unequal losses during the pandemic, Native Americans have high vaccination rates. We provide insight into perspectives of COVID-19 and vaccinations through in-depth interviews with Native Americans. Through this research, we provide a holistic view of how Native Americans perceive vaccines by pairing Indigenous perspectives of risk and the Health Belief Model. We discuss the importance of tribal sovereignty in developing health communication strategies, and the need for messaging that is trusted and culturally appropriate.