De stad New Orleans werd op 29 augustus 2005 getroffen door orkaan Katrina. Daarmee verloren 231 mensen het leven en raakten veel mensen dakloos. Ook de gehele casino-industrie, met een jaarlijkse omzet van 2,7 miljard dollar, werd vernietigd. Barbour kreeg na afloop veel complimenten voor zijn optreden ten tijde van de ramp. Hij weigerde de federale overheid te bekritiseren, omdat zij te traag zou hebben gereageerd. Bij de gouverneursverkiezingen van 2007 werd Barbour met gemak herkozen voor een tweede termijn.