Were they all generally in a straight line or did they meander? Straight line = wolf or coyote, meandering = dog.
Realistically someone could come through with a 90-100 lbs dog that could lay down a print that size, but more realistically, what are the chances of that actually happening where you were?