We've got a couple of yotes in the neighborhood. Across the street from us, the properties butt up against a heavily wooded green space that's maybe 20-30 acres. Lots of bunnies down in the neighborhood, and I've even seen deer on our street (there's a small creek that runs just across the street from us). Add in the ducks, geese, and other assorted fauna, and I'm not at all surprised to see coyotes. We've got a small dog, but he's indoor/backyard only, and we've got a 6 foot cedar fence around the whole backyard - lot easier prey for the yote than he is.
Having said all that, one of them shows up in my yard he's most likely to get a ribcage full of buckshot.