In reply to Ken Brophy.

I think that I have encountered your wolf.
It happened on Thursday, Nov 13, 2014 at approx. 3:06pm.
I was out walking our dog (a large 85lb pit-bull) through a wooded area on the North side of Fredericton, the woods seemed unusually quiet and my dog kept stopping and listening (a couple of times she stopped and looked behind us). We were in an area that is a combination of sand and pine needles and so you make very little sound while you are walking. In that area the ground to our left is quite a bit higher than the ground we were walking on, and ahead of us, about 25 or 30 feet, there was a trail that paths out of the woods and down to the lower sandy area. I had just stopped up and was adjusting the dogs leash on my wrist (the dog was listening again - looking up to her left) when leaping out (from our left) on that trail in front of me came this huge creature. I froze and everything slowed down. The animal had a beautiful full coat of grey and fawn coloured fur and a thick tail that darkened near the end. It was quickly out of my sight and I stood still for a couple more seconds wondering (and fearing) if there would be more of them. Needless to say I started to back away, out the path we had come in, and glancing down at my dog I thought that in comparison to the creature I had just seen - my dog looked like a puppy. I left the woods as quickly as I could.
When we got back home I checked out pictures of coyotes and pictures of wolves.
I would put my money on the wolf - it fits the body size, the face and ear shapes, etc.
I don't know what it was doing there (although there are a lot of deer in that area and we have also seen moose tracks)
Hopefully it was just one of those once in a lifetime things - it was beautiful to see but also terribly frightening at the same time. I'm not sure as to when I'll be up to walking through there again.