When you think of New Orleans and Native Americans, you typically think of the Mardi Gras Indians. Their elaborate costumes and customs, rich in tradition and song, seen and heard throughout many of the neighborhoods of the city during Mardi Gras and Super Sunday. But the Native Americans who inspired them also have a deep history in the city and in the state.