A coyote can bite an arrow in two with NO problem. We've got it on film, a coyote doing that very thing. It was an aluminum arrow too!
They can go a long ways after being hit by an arrow, and will leave little blood, because all that fur really soaks it up. Good luck in finding it!