Beat the game on the Cherokee difficulty, you must beat the game on Normal to unlock the Cherokee difficulty.
Also you will need to watch the credits and step in the portal at the end for the achievement to unlock.
The only real difference than on normal mode is that there are no little healing pods peppered through out the game, so you will be playing the death minigame a lot more, other than that pretty much the same as normal.