How do you get all the costumes on red dead redemption?

The cowboy outfit is the default outfit

The Duster Coat you must reach the Honor Rank or Peacemaker

The Elegant Suit you purchase at the Tailor in Thieves Landing

The requirements for a number of the other different outfits can be found in Outfits RDR-14 of the related link