Your new horse will automatically be sent to your home stable. If you still have any empty stalls left in your stable, it will be put in one of these. If all of them are already occupied, your new horse will be sent to your pasture, and you can find your new companion and all your other horses that are currently not in a stall by clicking on the icon on the left side of the screen.