The Gulf of Mexico is located in northeastern Mexico and the southeastern US, with Texas, Louisiana, Alabama, Mississippi and Florida having coast coastline on it.