De Myths and Mavericks Bonus Pack voor Red Dead Redemption is een GRATIS!! cadeautje voor alle fans die deze game hebben gespeeld, en het een groot succes maakte. Deze DLC zal vanaf dinsdag 13 september beschikbaar komen en bestaan uit de volgende content:

Maps/Modes (bolded locations are brand new to multiplayer)
Cochinay - Gold Rush, Shootout, Gang Shootout, Stronghold
Nekoti Rock - Gold Rush, Shootout, Gang Shootout
El Presidio - Gold Rush, Shootout, Gang Shootout
Plainview - Gold Rush, Shootout, Gang Shootout
Gaptooth Mine - Shootout, Gang Shootout
Pike's Basin - Shootout, Gang Shootout
Rio Bravo - Shootout, Gang Shootout
Perdido - Hold Your Own, Grab the Bag
Benedict Point - Hold Your Own, Grab the Bag
Beecher's Hope - Stronghold
Torquemada - Stronghold
Armadillo - Stronghold
Chuparosa - Stronghold
Tumbleweed - Stronghold

New Multiplayer Characters
Landon Ricketts
Vicente DeSanta
Drew MacFarlane
Deputy Eli
Deputy Jonah
Javier Esquella
Nastas
Uncle