Fast travel to a town. If your horse is still alive it will show up there.
Just fast traveled and no luck. horse is dead. I guess horse can die if you leave it unattended while in caves. I find that a horrible idea. when im riding and i discover a cave i usually want to go in.... not to mention
Spoiler it was frost. frost is dead! nooooooooooo.
Edit: nvm horse is alive