Background: Little is known about vaccination rates for American Indian and Alaska Native (AI/AN) parents and their children, or parental decisions in this regard. Improving vaccination rates is a serious concern due to the disproportionate incidence and morbidity of COVID-19 in AI/AN people. Purpose: Our goal was to describe urban AI/AN parental attributes associated with COVID-19 vaccination of their children. Methods: Survey participants (n = 572) were ≥18 years of age, had children ≥5 years of age, AI/AN, and seen at one of six urban health organizations serving primarily AI/AN people within the prior year. They were asked about gender, age, education, marital status, perceived stress, trauma history, whether they had received the COVID-19 vaccine, tested positive for COVID-19 in the past, and if their child was vaccinated. They were also asked about 16 vaccine hesitancy reasons. Results: Parental vaccination rate was 82%, with 59% of their children vaccinated. Parents who vaccinated their children were older, had higher education, lower stress and trauma, and were more likely to be vaccinated compared to parents who did not vaccinate their children. Forty-two percent of parents indicated they would likely vaccinate their unvaccinated child in the future. Sixteen vaccine hesitancy reasons revealed four factors: distrust, inconvenience, lack of concern about the pandemic, and AI/AN concerns. Parents who had no plans to vaccinate their children had the highest vaccine distrust and lack of concern about the pandemic. Parents with greater vaccine distrust and AI/AN specific concern reported significantly greater trauma history and higher levels of education. Conclusion: Even though vaccination rates for AI/AN parents and children are high, the consequences of COVID-19 for AI/AN people are more severe than for other US populations. Providers should use trauma-informed, trust-building and culturally competent communication when discussing choices about vaccination with AI/AN parents.