The one I'm thinking of (though I can't remember the tribe) is where they used up each world, until they got to ours on the very top level.
That sounds like the Navaho story. Before anyone says, "Wait! The Navaho live in the desert!" please note that the Navajo language is a member of the Athabaskan language family, otherwise found on the notrhwest US/canadian coast - wet country.
Possibly not yet for those events, but certainly for the Mississippi Flood of 1927. Ever heard "When the Levee Breaks?" And my wife's family has many stories of coffins floating out of the ground and of it being "water all the way from Selma (Arkansas) to the Mississippi!" Give New Orleans fifty years and there'll be myths about that one, too. 150 years and they'll get better....