Native Americans used eastern red cedar for canoes and ceremonial buildings.