How can you get the mythical horses in Red Dead Redemption?

You have to be level 33 in multiplayer in order to unlock, and therefore use, the Hungarian Half-Bred.