Rockstar has just released the official trailer for Red Dead Redemption. We've embed the trailer below. If you want to compare things from the 2005 teaser, you can view it here.