Hurricane Gabrielle has strengthened rapidly into a major Category 4 hurricane, the National Hurricane Center said.