A tornado ripped through New Orleans in the early hours of Wednesday morning with winds up to 85 mph, tearing off roofs and knocking down utility lines.