The answer to the Mississippi Valley indian tribe and city in CodyCross is NATCHEZ. CodyCross is an amusing word game. It is a word play game that challenges one's word knowledge in different categories and themes. If this clue had you baffled, you're not alone! Many of the puzzles in CodyCross are pretty tricky, but that's what makes the game so fun.