The research on the relationships between free-roaming dogs, also referred to as reservation dogs or rez dogs, and Indigenous communities is extremely limited. This study aimed to document the cultural significance of rez dogs, challenges related to rez dogs, and community-specific solutions for rez dog issues affecting community health and safety from members of the Mandan, Hidatsa, and Arikara (MHA) Nation, also referred to as the Three Affiliated Tribes (TAT), who live on the Fort Berthold reservation in North Dakota, U.S.A. One hour semi-structured interviews with 14 community members of the MHA Nation were conducted in 2016. The interviews were analyzed via systematic and inductive coding using Gadamer’s hermeneutical phenomenology. The primary intervention areas described by the participants included: culturally relevant information sharing, improved animal control policies and practices, and improved access to veterinary care and other animal services.