Am 29. August 2005 erreichte Hurrikan Katrina die Küste von Mississippi, verursachte den Tod von 231 Menschen und hinterließ zehntausende Menschen vorübergehend obdachlos. Die Reaktion von Barbour darauf war durch einen konzertierten Versuch der Evakuierung, strenge Reden gegen Plünderer und die Bemühung, Schuldzuweisungen von der Bundesregierung fernzuhalten, gezeichnet. Seine Reaktion wurde positiv mit jener von Rudolph Giuliani nach den Anschlägen des 11. Septembers verglichen.