I live in a suburb that has never seen coyotes before, but they're starting to show up now. Couple weeks ago I saw one at 3:00 a.m. from close up; I'd say it was easily the size of a medium German Shepherd.
I've seen wolves close up in a wolf sanctuary place, where the owner gets into the fenced in area with the wolves and interacts with them. The coyote I saw was actually a little bigger than some of those wolves.
More than likely it was a crossbred coyote.