Across the Navajo Nation, there are just three veterinarians to treat an estimated 500,000 cats and dogs.