As of Monday evening, the storm was moving east-northeast into the Atlantic Ocean at 31 mph.