Tropical storm warnings were issued Saturday for parts of Mexico and Cuba as Ida rapidly gained strength over Caribbean waters, and the storm could start affecting the U.S. Gulf Coast by Tuesday.