Hurricane Rafael strengthened into a Category 2 storm on Wednesday just hours before it was forecast to make landfall on Wednesday in western Cuba.