The Choctaw Sea was a Cenozoic eutropical subsea, which along with the Okeechobean Sea, occupied the eastern Gulf of Mexico basin system bounding Florida.