To piggyback onto this, do we have record of how native Americans dealt with hurricanes? Or how natives or early colonists dealt with tornadoes?

While it of course is not meant to deter any further responses, as there is always more that can be said, this section of our FAQ has several older answers, including ones on Native Americans, as per /u/tendorphin's follow up question.