Some livestock have had dark stains on their teeth if the fluoride intake has been excessive. High levels of sulfur in drinking water will also cause teeth to stain dark.