墨西哥湾在行政划分上并不完全归属于某一个国家。它周边涉及多个国家的领土与管辖区域。美国南部的多个州，如得克萨斯州、路易斯安那州、密西西比州、阿拉巴马州和佛罗里达州，其沿海区域都濒临墨西哥湾，这些州对其沿岸一定范围内的海域拥有管辖权。墨西哥的东部沿海地区也面向墨西哥湾，墨西哥对其沿海部分海域也有相应的行政管辖权。此外，墨西哥湾还有部分公海区域，这部分不归属于任何一个国家的行政管辖，遵循国际海洋法相关规定，供各国在一定规则下进行和平利用，如国际航行、海洋科研等活动。