"Since I was a small boy, I've always wondered if the Gulf of Mexico was a large crater. " I don't think so, there's no evidence for it. But, if it was, it would have to have been hundreds of millions of years ago.
Look at a map. This big round thing full of water. The meteor that killed the dinos also hit in it, but wasn't large enough to make the whole thing.