How do you get the war horse in red dead redemption?

you need to find the horse to unlock it...

Depends which black horse u'r talking about, there's one that u can get by been a general badass, once ur morals drop so low u will attract the attention of a dark horse which will come when you whistle.