Three horses have died and eight others are severely malnourished in a case of animal cruelty in southern Utah, officials said.