Steeds vaker zien we het voorbij komen: een extraatje in een game wanneer je deze bij een specifieke winkel in de pre-order zet. Ook voor Red Dead Redemption is dit het geval.

Mensen die de game namelijk bij het Amerikaanse Gamestop in de pre-order zetten krijgen een extra outfit, inclusief bijkomend voordeel. Via de website kan er gestemd worden op de outfits, en degene die het meeste aantal stemmen krijgt zal verkrijgbaar zijn in de game. Of de outfit later ook voor mensen beschikbaar is die geen pre-order bij Gamestop uit hebben staan is niet bekend.