Its hard to really tell without knowing what sort of size it is. I do like the pheasant idea but I am more inclined to go for a type of crow as they remind me of the impressions I have seen Ravens leave in the snow but are slightly different. There tail impression also looks right for a Magpie.
So Magpie or pheasant :S
So Magpie or pheasant :S