The storm was expected to strengthen before making landfall on Tuesday, producing as much as 35 inches of rain.