Anything from a 22 Hornet to a 25-06 would work fine to shoot coyotes . All would give you more range than a 12 Ga shotgun . It just depends on what you want,how far your shooting and how much you want to spend .