The Gulf of Mexico.
The Gulf of Mexico touches Texas and Florida.
the answer is the gulf of Mexico
The Gulf of Mexico
The Rio Grande, Red and Sabine rivers and the Gulf of Mexico.
Gulf of Mexico
There is no Gulf possible between the regions as you state them - Mexico is to the west of Florida and therefor there can not be a Gulf WEST of Florida AND north and southern Mexico. Your question makes no sense and thus can not be answered.
Texas, Louisiana, Mississippi, Alabama, and Florida.
Mexico
There is no sea south of Texas and east of Mexico, instead it is the Gulf of Mexico. It should be pointed out, however, the Gulf of Mexico is not precisely south of Texas- it seems reasonable to say south-east.
what does it mean is the point of putting the answer
There is no such thing as a"Gulf of New Mexico". There is a "Gulf of Mexico", and Texas is the state that borders both the gulf and the country of Mexico.