Paulette gained hurricane status late Saturday and was expected to bring storm surge to Bermuda, while a hurricane warning for Sally was issued Sunday morning from Grand Isle, Louisiana, to Ocean Springs, Mississippi, with metropolitan New Orleans included.