2K Games will be releasing Red Dead Redemption for Xbox 360 and Sony PS3 in May. Here is the box art as well as some new screens: Box