Successfully complete the game in Original mode. You can now turn on red blood at the "Options" menu.