Anything more than 12 miles out is "international waters", but there's a 200 mile "exclusive economic zone". Mexico and Cuba have theirs; between the three nearly all the Gulf is covered.

That said, international waters isn't actually a lawless zone. These boats are undoubtedly registered in the US, and thus subject to US law.