No, but you can shoot them for being coyotes. (Of course, that attitude is probably just from where I grew up, where coyotes are a growing problem in regards to population).
But more importantly, what kind of gun is that army guy using if it can't kill what is essentially a medium-sized dog in one shot?