Momenteel werkt Rockstar aan verscheidene downloadbare pakketten voor Red Dead Redemption, waaronder het Legend and Killers pakket waarmee de speler onder andere negen nieuwe multiplayer-maps, acht nieuwe karakters en een nieuw wapen krijgt.