Before the Europeans came and had the Native Americans adopt their principles of Patrilineal descent, Native Americans were predominantly Matrilineal in ancestry.
This means that the Natives claimed descent from their mother's clan and women were important enough to be involved in making decisions that concerned the tribe. Some tribes even conferred on women elders, the right to depose a leader who they felt was inefficient.