.308 sounds perfect to me for what you want to do with it. Great target round, cheap ammo, and it will certainly take out a 'yote, albeit possibly not in one piece.
I suspect my .357 Magnum carbine would do a number on a coyote, but accuracy-wise it's certainly not in the same league as a .308.
