In Red Dead Redemption, armadillos are small, non-aggressive animals that are typically found in rocky and desert regions. You'll most likely start looking for them when pursuing the Master Hunter Challenge rank 4, only to realize how tricky it is to track them down in the game's huge open world.