Nyíltvilágú játékról révén szó, a 100 százalék eléréséhez nem elég csupán végigjátszani a játékot. A fő küldetések mellett, számos mellékfeladaot is teljesíteni kell, így ha maximálsan kiakarjuk játszani a játékot, a Red Dead Redemption által nyújtott szabad világ minden részletét érintenünk kell. 

Ha sikerül eleget tennünk a fejlesztők által szabott feltételeknek és teljesítünk minden feladatot, ami a 100 százalékos játékállás eléréshez szükséges, a jutalmunk a "Redeemed" trófea és a "Bureau Uniform" öltözék lesz. A GameSpy 2014-es leállásásig lehetőségünk volt a SocialClub oldalán részletesen nyomon követni a játékállásunkat, ám azóta csak a játék a beépített statisztika rendszerét használhatjuk erre, de szerencsére ebből is kitudunk bogarászni minden fontosabb adatot. A globális játékállás a Szünet menü > Stats > Ganeral > Game completed menüponton belül ellenőrízhető.

Az alábbiakban felsoroljuk, hogy miket szükséges teljesíteni a 100% eléréséhez, és azt is leírjuk hol lehet nyomonkövetni ezeket.

Fő küldetések (57%)

Teljesítsd mind az 57 fő küldetést. Minden misszió 1%-ot jelent, így ezekből összesen 57% jön össze. Nyomon követhető a Szünet menü > Stats > General > Missions Completed menüponton belül.

Strangers (9%)

Teljesítsd mind a 18 ismeretlen ember küldetését, amelyek egyenként 0.5%-ot érnek. Az "I know you" nem számít bele, mivel az nem teljesíthető az utolsó fő küldetés után. Nyomon követhető a Szünet menü > Stats > General > Tasks completed for starngers menüponton belül.

Munkák (2.5%)

Teljesítsd az alábbi munkákat a következő helyszíneken:

• Horse Breaking Job: Ridgewood Farm, Chuparosa
• Nightwatch Job: MacFarlane's Ranch, Chuparosa, Blackwater

Minden feladat 0.5%-ot ér. Nyomon követhető a Szünet menü > Stats > General > Job locations completed menüponton belül, illetve az ez alatt lévő 4 menüpontból kilehet következtetni, hogy mit és hol teljesítettünk már.

Bounties (2%)

Fogj el 20 bűnözőt (élve vagy holtan), amelyek mindegyike után 0.1% jár. Mind a három régióban el kell fogni egy bizonyos számú embert, egy régióban viszont több helyen is találunk posztereket, ám az mindegy, hogy hol vesszük fel ezeket.

• New Austin: 8 (Poszterek helye: MacFarlane's Ranch, Armadillo, Rathskeller Fork)
• Nuevo Paraiso: 8 (Poszterek helye: Escalera, Chuparosa, El Presidio)
• West Elizabeth: 4 (Poszterek helye: Blackwater, Manzanita Post)

Nyomon követhető a Szünet menü > Stats > Score > Bonuty Hunter - New Austin locations / Nuevo Paraiso locations / West Elizabeth locations menüponton belül.

Gang Hideouts (3.5%)

Teljesítsd mind a 7 gang hideout-ot, amelyek egyenként 0.5%ot érnek. A PlayStation 3 GOTY exkluzív Solomon's Folly hideout nem számít bele.

• Pike's Basin
• Twin Rocks
• Fort Mercer
• Tumbleweed
• Gaptooth Breach
• Nosalida
• Tesoro Azul

Nyomon követhető a Szünet menü > Stats > General > Gang hideouts cleared menüponton belül, illetve az ez alatt lévő statisztikákból kivehető, hogy melyiket teljesítettük már.

Minijátékok (3%)

Nyerj mind a 6 minjátékban legalább egyszer, amelyek egyenként 0.5%-ot érnek. Ahol több ellenfél is jön sorba (Arm Wrestling, Five Finger Fillet), csak akkor számít bele, ha az utolsó ellenfelet is legyőztük.

• Arm Wrestling (szkander)
• Blackjack
• Five Finger Fillet
• Horseshoes
• Liar's Dice
• Poker

Nyomon követhető a Szünet menü > Stats > Score > Different minigames won menüponton belül, illetve az azt követő statisztikákból kivehető, hogy melyik játékban nyertünk már.

Outfits (4.5%)

Oldd fel az alábbi 9 öltözéket, amelyek egyenként 0.5%-ot érnek:

• Elegant Suit
• Bandito Outfit
• Bollard Twins Outfit
• Mexican Poncho
• Rancher Outfit
• Reyes' Rebels Outfit
• Treasure Hunter Outfit
• U.S. Army Uniform
• U.S. Marshall Outfit

A Szünet menü > Outfits menüponton belül tudod megnézni, hogy mely ruhák vannak már meg.

Ritka Fegyverek (2.5%)

Vásárold meg az alábbi 5 ritka fegyvert, amelyek egyenként 0.5%-ot érnek:

• Escalera: LeMat Revolver, Semi-auto Shotgun
• Blackwater: Cracano Rifle, Evans Repater, Mauser Pistol

Nyomon követhető a Szünet menü > Stats > General > Rare weapons menüponton belül, illetve a Szünet menü > Weapons menüben megnézhetjük milyen fegyvereink vannak.

Safehouses (2%)

Szerezd meg mind a 13 ingatlant a játékban. A 2 bérelhető nem számít bele, illetve néhányat a történet során kapunk.

• New Austin: 4 (MacFarlane's Ranch, Armadillo, Rath Skeller Fork, Thieve's Landing)
• Nuevo Paraiso: 5 (Irish's Sack, Escalera, Chuparosa, Casa Madrugada, El Matadero)
• West Elizabeth: 4 (Blackwater, Beecher's Hope, Jack's Bed, Manzanita Post)

A térkép jelöl minden ingatlant, ha valamelyiket megvásároljuk, kékről zöldre vált. A Beecher's Hope-i ingatlan kétszer is számításra kerül, mivel az utolsó küldetés után átkerül a mentési hely.

Ambinent Challenges (8%)

Teljesítsd mind a 4 ambinent challenge-et. A DLC-kel érkezett Axe Master és Explosive Rifle Challenge nem számít bele.

• Survivalist
• Sharpshooter
• Master Hunter
• Treasure Hunter

Map Locations (6%)

Fedezd fel mind a 94 helyet a térképen. Nyomon követhető a Szünet menü > Stats > General > Areas Discovered menüponton belül, illetve az azt követő 3 menüpontban.