The Navajo Nation says the animals were searching for water, but the watering hole was inadequate and they were too weak to pull themselves out of the surrounding mud.