Liczne uszkodzenia wałów przeciwpowodziowych skłoniły amerykański wymiar sprawiedliwości do wszczęcia śledztwa w tej sprawie. Zadanie powierzono wcześniej Korpusowi Inżynieryjnemu Armii Stanów Zjednoczonych. Przeprowadzono też śledztwo w sprawie spóźnionej reakcji rządu, prezydenta i samorządów lokalnych. Doprowadziło to do ustąpienia szefa Federalnej Agencji Zarządzania Kryzysowego.
W dwa lata po kataklizmie – w sierpniu 2007 – liczba mieszkańców Nowego Orleanu oceniana była na 273 tysięcy, zaś przed przejściem Katriny w mieście żyło prawie pół miliona ludzi. Nadal trwają prace w celu usunięcia skutków kataklizmu, choć większość miasta jest ponownie otwarta dla mieszkańców, a dzielnice, gdzie straty były mniej dotkliwe, ponownie funkcjonują, rejony najbardziej dotknięte przez huragan wciąż mają problemy z zapewnieniem sprawnych usług miejskich. Najbardziej zniszczona dzielnica – Lower Ninth Ward – do dziś nie jest oficjalnie otwarta dla mieszkańców.
Trzy lata po przejściu Katriny nad miastem tysiące ludzi nadal żyło w przyczepach, gdyż ich domy nie zostały jeszcze odbudowane.