Not sure on the species and it was pretty small (less than the length of a hand). The location given is an approximation, I don't remember the exact spot on the trail but this is as close as I could remember.
Reasonably certain it is coyote and not domestic dog. Couldn't get a good photo from the back, but when driving past it, tail, shape, and coloring all suggest coyote.