La colonna sonora originale di Red Dead Redemption, composta da Bill Elm e Woody Jackson, grandi artisti acclamati dalla critica, è un insieme di musiche ricche ed emotive in grado di rendere il tormentoso sound di un mondo morente: quello del west e del Messico alla fine del secolo. Ricca di archi impetuosi, percussioni marziali e penetranti trombe, la musica è stata suonata con autentici strumenti dell'epoca. Prodotta da David Holmes, la colonna sonora offre anche brani esclusivi di artisti contemporanei come Jamie Lidell, Jose Gonzalez, Ashtar Command e William Elliot Whitmore.
Se hai pre-ordinato Red Dead Redemption presso i rivenditori selezionati, sei a un solo passo dal poterti godere la colonna sonora completa di Red Dead Redemption. Per scaricarla ti servirà la scheda di pre-ordine arrivata con la tua copia di Red Dead Redemption. Sulla scheda c'è un codice 4x4 da inserire più in basso, per verificare il tuo pre-ordine di una copia di Red Dead Redemption. Assieme al codice pre-ordine ci servirà il tuo indirizzo e-mail. È molto importante che tu inserisca correttamente l'indirizzo e-mail (controllalo prima di cliccare su "Invia"), dato che il collegamento per il download della colonna sonora ti verrà inviato via e-mail. Il collegamento ti permetterà di scaricare un file zip contenente i file MP3 della colonna sonora.