A színesbőrű városvezető a Katrina hurrikán pusztítása idején nagyon népszerű volt, amiért élesen bírálta a  szövetségi hatóságokat és a kormányt a védekezés hiányosságai miatt.

Az elmúlt időszakban azonban ő maga is heves bírálatok középpontjába került, mivel vontatottan haladnak az újjáépítési munkálatok New Orleans-ban.

2005. augusztus 29-én a Katrina hurrikán átszakította a New Orleans környéki gátakat és a város 80 százalékát elöntötte a víz.