Maybe he got out of the fence, or someone stole him?

If it's any consolation, I saw a coyote catch a 20 lb woodchuck in my backyard once, and the coyote killed it very neatly in about 3 seconds.