Starting a new game in Red Dead Redemption begins with choosing a difficulty that best aligns with your play style. The game offers two distinct difficulty options: Normal and Hardcore. While the normal difficulty presents a decent challenge, the hardcore mode raises the stakes in combat encounters and tests your survival skills.