My first thought was a hawk, but there were far too many of them. I wouldn't expect a hawk to walk on the ground for that long. My next best guess is a wild turkey. The size is right (3.5-4.5 inches long)- they were very large prints. What large birds are out and about in the winter? Oh and the terrain was rocky- near a pipeline and at the top of a hill.