Mississippi Governor Haley Barbour and Louisiana 's Kathleen Blanco issued the declarations as the dangerous hurricane strengthened over the warm Gulf waters Saturday and evacuations of low-lying areas began .