5 states surrounds Gulf of America. The Gulf of America is surrounded by five states: Florida, Alabama, Mississippi, Louisiana and Texas. On the west of the gulf is Mexico and to the south is Cuba.