The Humane Society of Missouri has opened an investigation after two horses were fatally shot in rural Bates County.