De saloon van Armadillo.
Armadillo is een kleine stad gevonden in de wereld van Red Dead Redemption. Het is gelegen in de regio Cholla Springs, wat weer in New Austin ligt. De stad is vernoemd naar het gordeldier, wat in het Engels armadillo betekent. De saloon is het belangrijkste punt van deze stad. Een kamer kan gehuurd worden voor $50 en kan worden gekocht voor een tot nu toe onbekende prijs.
Armadillo is afgebeeld als een van de weinig resterende steden van het Amerikaanse westen, talloze malen afgebeeld in Western films. Armadillo staat in contrast met de welvarende gebieden van West Elizabeth.