Discover: Default Outfit
Discover/Complete Outfit: Link your Xbox Live Gamertag or PlayStation Network ID to your Rockstar Games Social Club account via the “Social Club” option in the pause menu and then save your game at a camp or safe house.
Bonus: Allows you to participate in high stakes Poker games in Blackwater. The high stakes Poker table is through the door on the second floor of the Blackwater Hotel.
Discover: Use the Rockstar Games code included in the Red Dead Redemption Special Edition given to those who preordered the game at Gamestop/EB Games.
Bonus: Dead Eye meter regenerates twice as fast.
Scrap 1: Search Coot’s Chapel
Scrap 2: Complete Twin Rocks Hideout
Scrap 3: Capture or Kill Mo van Barr
Scrap 4: Win a duel in Armadillo
Scrap 5: Complete “American Appetites” Stranger’s task
Discover: Enter Thieves’ Landing.
Complete Outfit: Purchase from the tailor in Thieves’ Landing (the tailor is on the first floor of the same building the doctor’s office is in).
Bonus: Allows you to cheat at Poker.
Bollard Twins Outfit
Discover: Kill and loot a Bollard Twins gang member.
Bonus: Members of the Bollard Twins gang will treat you as one of their own. They will only become hostile if you attack them.
Scrap 1: Search Thieves’ Landing
Scrap 2: Complete a Nightwatch job in MacFarlane’s Ranch
Scrap 3: Win at Horsehoes in MacFarlane’s Ranch
Scrap 4: Claim a Bollard Twins Gang bounty alive
Scrap 5: Defend residents of Hennigan’s Stead from the Bollard Twins Gang
Scrap 6: Purchase at the tailor in Thieves’ Landing
Treasure Hunter Outfit
Discover: Kill and loot a Treasure Hunter.
Bonus: Treasure Hunters will treat you as one of their own. They will only become hostile if you attack them.
Scrap 1: Search Silent Stead
Scrap 2: Complete “California” Stranger’s task
Scrap 3: Make a profit playing Blackjack at Rathskeller Fork
Scrap 4: Claim a Treasure Hunter bounty alive
Scrap 5: Complete Gaptooth Breach Hideout
Scrap 6: Purchase at the tailor in Thieves’ Landing
Discover: Kill and loot a Bandito gang member
Bonus: Members of the Los Banditos gang will treat you as one of their own. They will only become hostile if you attack them.
Scrap 1: Search Sidewinder Gulch
Scrap 2: Complete a Nightwatch job in Chuparosa
Scrap 3: Defeat all players in a round of Liar’s Dice in Casa Madrugada
Scrap 4: Claim a Bandito bounty alive
Scrap 5: Defend the residents of Mexico from Bandito attacks
Scrap 6: Purchase at the general store in Chuparosa
Reyes’ Rebels Outfit
Discover: Complete “An Appointed Time” in Abraham Reyes’ mission line.
Bonus: The law will treat you kindly in Mexico (posses and bounty hunters will not pursue you when you have a bounty).
Scrap 1: Search Sepulcro
Scrap 2: Complete the “Poppycock” Stranger’s task
Scrap 3: Complete a Horsebreaking job in Chuparosa
Scrap 4: Complete the “Love is the Opiate” Stranger’s task
Scrap 5: Win at Five Finger Fillet in Torquemada
Scrap 6: Purchase at the general store in Escalera
US Army Outfit
Discover: Progress through the story (it’ll pop up eventually).
Scrap 1: Search Aurora Basin
Scrap 2: Win at Arm Wrestling in Pacific Union Railroad Camp
Scrap 3: Eliminate all other players in a game of Poker in Blackwater
Scrap 4: Complete the “Lights, Camera, Action” Stranger’s task
Scrap 5: Complete Nightwatch in Blackwater
Scrap 6: Purchase at the tailor in Blackwater. This scrap will become available for purchase once you’ve completed all 57 story missions.
US Marshal Uniform
Discover: Complete “The Last Enemy That Shall Be Destroyed.”
Bonus: American Lawmen won’t pursue you.
Complete Outfit: Complete all 5 US Gang Hideouts (Gaptooth Breach, Tumbleweed, Fort Mercer, Twin Rocks and Pike’s Basin) within 24 in-game hours.
Acquiring this outfit is much easier than it sounds. You must clear the five US hideouts in 24 in-game hours, which is more than enough time. Gather plenty of Medicine, Horse Pills and Repeater/Rifle ammunition before setting out. The clock starts as soon as you trigger the first hideout.
Start at Gaptooth Breach. Move on to Tumbleweed next, then to Fort Mercer, Twin Rocks and finally Pike’s Basin. Don’t bother setting up camp and fast travelling to these areas; just set a waypoint on your map near the next hideout and ride your horse there. You can use Horse Pills to temporarily increase your horse’s stamina, but doing so isn’t necessary.
If you die during this run, you’ll revert back to the point the game last auto-saved, which would be just after the last hideout you completed. So, if you do die at some point, just make your way back to the hideout you died at and try again.
You do have to be quick when clearing each hideout. Don’t bother taking cover unless you’re low on health and about to die. Use Medicine if you can so you can get right back into the action. Run-and-gun your way through each hideout with a repeater or rifle (the Evans Repeater is ideal) and then move right on to the next one.
Also, it does not matter if any friendly NPCs are killed. You can complete all of the hideouts whether you lose the NPCs there or not.
Legend of the West
Discover: Attain Rank Six in an ambient challenge for the first time.
Bonus: None (but your Dead Eye meter will increase when you unlock this outfit).
Complete Outfit: Attain Rank 10 in all four ambient challenges.
Discover: Attain 75% game completion.
Bonus: Immune to the law.
Complete Outfit: Attain 100% game completion.
Discover/Complete Outfit: Reach the “Peacemaker” Honor rank.
Discover/Complete Outfit: Purchase a safe house in Mexico
Discover/Complete Outfit: Take on “The Outlaw’s Return” in Abigail Marston’s mission line