Tropical Storm Isaac gathered strength early Tuesday and was on the verge of becoming a Category 1 hurricane as it rumbled toward the Gulf Coast, though precisely where it will make landfall remains guesswork, forecasters said Tuesday.