If you just don't know where you've left your horse, you can go into the pause menu and select your map. Then if you press square on PS4 and X on Xbox One, you can bring up the index and the second icon down will be Arthur's Horse. Moving down and selecting that icon will warp your map to where your lost horse is.