You need to get your horse back from a stable in Bareshade. There a option 'Take your horse back home' when you enter to Bareshade's stable once you built your own stable at your house.