These are the new horses in Labyrinth of the Minotaur that can simply be bought, and don't require questing for. They can be purchased from the Grand Merchant, a new NPC in the Throne Room.

If you're looking for the special quest horses...
Gemstone Horse
Arboreal Horse
Kelpie
Clockwork