Your pics are kinda grainy, and there's no size reference. The Gray is smaller than a Red, and they're both smaller than a 'yote.
Definitely not a Gray Fox:
Here's a pic of a Red Fox.
I've sure seen coyote here several times the ones I seen always seem bigger animals skinnier too and really edgy. Dont show themselves much in the daytime either. One time one was about 15 feet from me on the road while I was walking around dusk the other time it was early morning and again it was slinking along the road. This animal is like a permanant visitor in my back field and I see it alot when I'm mowing the lawn.
Coyote. The ones we have seem to be large enough to look like they are a small wolf. The various fox that I recall (don't see them any longer) acted much differently than a coyote. More wary, cautious.