Rockstar has released a series of new images depicting some of the main characters that will be present in Red Dead Redemption, title sandbox set in the Far West and expected on the market on May 21.