The category 4 storm is putting parts of the Caribbean on alert with record winds reaching up to 165 mph.