Successfully complete the game on the Normal difficulty setting to unlock the Cherokee difficulty setting.