Your new horse will be automatically 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, it will be sent to your pasture and you can find your new companion and all other horses that are currently not in a stall by clicking on the button on the left side of the screen.