Rockstar have now unveiled the last part of Red Dead Redemptions map, West Elizabeth, for us to explore!
From Rockstar themselves:
Red Dead Redemption’s northern-most territory is West Elizabeth. While it may provide a taste of early 20th century modernity, it also has its fair share of wilderness and danger.