Where the hell’s my horse?!

[CMcC]

The first bounty mission was to get this dude who ends up jumping into a river to escape. I jumped on his horse to catch up to him. Brought him in for the bounty and now my horse is gone. Sooo...? I’ve been riding all over looking for her. That’s it? She’s just gone?

[Benjo]

Have you gone to the stables

[CMcC]

I had. And it wasn’t there. I returned for a second search and found it. 

 

[Aimesleje]

First thing I did during that mission was ride back to my horse and leave his behind. Look on your map in that area. So long as your horse is saddled it's known as you "main horse" and there should be an icon leading you to it.