I traveled on my horse into the wild when I came into a fight with a dragon. It ended up becoming a four way with myself, the dragon, a giant and a mammoth. 15 epic minutes later I'm alive and they're all dead (amazing fights like this are why I love skyrim btw).

But the thing is, I can't find my damn horse! I've looked everywhere but I can't remember where I left him. My question is if anyone knows a way for me to find him? Will he perhaps appear at a stable or something? There really should be a horse call command.

Yeah there should be a whistle command, I mean how does this got past Bethesda its beyond me, it doesn′t even require all that many iterations of gameplay to figure the horse will ran off to a unfathomable direction every once in a while, and thus a call function needs to be in place for a horse to work properly, all the rest is fine, but hell not having a whistle key?, that′s is akin to not having a sword swing key, it is a MUST.

Fast travel or wait and the horse will be with you as long as you aren't in a walled city.

The only way I've discovered to 'find' my lost horse is to fast travel to a town with a stable and he'll appear there.

Yeah they wander real far. Sometimes I spend 10 minutes looking for it, please fix this Bethesda!