Thousands of people went without power overnight after severe weather moved through the bayou state on Fat Tuesday.