They had various forms of government, depending on which particular tribe you are thinking of. Many had a theocracy, and some, like the Iroquois were part of a federation.