Ο δήμαρχος της Νέας Ορλεάνης Ραίη Νάγκιν δήλωσε ότι «εκατοντάδες, ή μάλλον χιλιάδες» κάτοικοι της πόλης σκοτώθηκαν από τον τυφώνα Κατρίνα. Κατά τη διάρκεια τηλεοπτικής του συνέντευξης την Τετάρτη, ο κ. Νάγκιν είπε ότι υπάρχει σημαντικός αριθμός πτωμάτων που επιπλέει στο νερο, που τώρα καλύπτει σχεδόν όλη την πόλη, ενώ υπάρχουν άτομα που πέθαναν παγιδευμένα στις σοφίτες των σπιτιών τους. Για την ώρα, δεν υπάρχει επίσημος υπολογισμός των θυμάτων. Ο κ. Νάγκιν είπε ότι η ηλεκτροδότηση στην πόλη θα αποκατασταθεί μετά από τουλάχιστον δύο με τρεις μήνες. Αμερικανοί αξιωματούχοι κήρυξαν κατάσταση έκτακτης ανάγκης για την δημόσια υγεία στις περιοχές κατά μήκος του κόλπου του Μεξικού, μετά το πέρασμα του καταστροφικού τυφώνα.
Ο υπουργός Υγείας Μάικλ Λήβιτ δήλωσε την Τετάρτη ότι οι αρχές προσπαθούν να διασώσουν επιζήσαντες και να επαναφέρουν την τάξη στην περιοχή, ενώ ο αμερικανικός στρατός είπε ότι 10.000 ακόμα μέλη της εθνοφρουράς θα αναπτυχθούν στην Λουϊζιάνα και τον Μισισιπή για την επιβολή της έννομης τάξης, αφού πολλά καταστήματα έχουν λεηλατηθεί.
Στο μεταξύ, η κυβερνήτης Χέηλυ Μπάρμπουρ της γειτονικής πολιτείας του Μισισιπή, είπε ότι περίπου το 90% των κτιρίων που ήταν κοντά στην θάλασσα στις πόλεις Γκάλφπορτ και Μπιλόξι, έχουν τελείως καταστραφεί. Ο υπουργός Εσωτερικής Ασφάλειας Μάικλ Τσέρτοφ είπε ότι οι αρχές θα εργαστούν ακούραστα για να βοηθήσουν τα θύματα της θεομηνίας. Η κυβέρνηση είπε ότι στέλνει στην περιοχή ιατρικά κλιμάκια πρώτης ανάγκης και φορτηγά με βασικές ανάγκες, όπως πάγο και ηλεκτρικές γεννήτριες.