It depends which group of Native Americans you are talking about.Algonquian used wigwams, Iroquois used longhouses, Plains tribes used tepees, Cherokee used wattle and daub houses, Pueblos used adobe...
The term "native Americans" refers to all the indigenous peoples of the North, Central and South American continents, not just the USA, and to a time-span of perhaps 20,000 years - naturally...