You can buy horses in most any general store in any town. Buy the deed to the horse, and use it by going into your inventory. It'll come to you every time you whistle for it. If you switch up your horse and want it back, simply use the deed again and it'll return.
For the 3 star horses you must first break a wild horse of that type to unlock the deed.