Red Dead Redemption Original Soundtrack é a trilha sonora utilizada no jogo. A música foi principalmente composta pelo membro do Friends of Dean Martinez Bill Elm e ex-membro Woody Jackson juntamente com contribuições de vários outros músicos. Gravado em 130 batidas por minuto em A menor, a maioria das canções são construídas de hastes na trilha sonora dinâmica do jogo.

Todas as faixas compostas por Bill Elm e Woody Jackson, exceto onde anotado.

# Título = Duração
1 - Born Unto Trouble = 3:12
2 - The Shootist 4:17
3 - Dead End Alley = 2:06
4 - Horseplay = 3:15
5. "Luz y Sombra = 5:19
6 - El Club de Los Cuerpos = 6:24
7 - Estancia = 2:02
8 - (Theme From) Red Dead Redemption 5:38
9 - Triggernometry 5:24
10 - Gunplay = 1:28
11 - Redemption in Dub = 2:10
12 - Muertos Rojos (a.k.a. The Gunslinger's Lament) = 5:51
13 - The Outlaw's Return = 6:54
14 - Exodus in America = 4:59
15 - Already Dead = 1:31
16 - Far Away (José González) = 4:40
17 - Compass (Red Dead On Arrival Version) (Jamie Lidell) = 2:59
18 - Deadman's Gun (Ashtar Command) = 4:15
19 - Bury Me Not On the Lone Prairie (William Elliot Whitmore) = 2:24
Duração total: 75:18