Helicobacter pylori is one of the most common infectious agents linked to any malignancy. Recent studies report higher H. pylori prevalence and gastric cancer incidence rates in the Navajo Nation than in general U.S. populations. Little is known about barriers to care and treatment. Participants of the 2022 Navajo Healthy Stomach Project who had a positive urea breath test for H. pylori were contacted after 6 months to assess health care services sought, treatment received, and barriers to accessing care. Descriptive statistics identified perceived barriers to care seeking and treatment. Of individuals consented to recontact, 83 were surveyed (69.8% response rate). Just over half (52.8%) reported following up with an allopathic clinician. The most common reasons for not seeking care were lack of time (37.5%) and forgetting (25.0%). Care seeking was more common among those who felt that H. pylori was linked to their gastrointestinal symptoms (P = 0.03) or those less concerned about adverse effects of antibiotics (P = 0.07). Community engagement throughout the research process and intentionally sharing research finding with communities may be strategies to reduce barriers to care seeking after a positive H. pylori infection diagnosis.