You need to find pieces of it first. It will unlock after the first mission.
Not to mention you must also do a series of things before it is available to wear. Find a chest in Coots Chapel. Complete Twin Rocks Hideout. Capture or Kill Moe van Barr. Win a duel at Armadillo. Complete "American Appetites" Stranger Mission.