The huge creature was found decaying on a beach in Texas City after the storm cleared.
But conservationists have no idea what it is, with some suggesting it might be a massive eel.
Eye-catching pictures of the creature have been widely shared after they were posted by a member of conservation group the National Audubon Society, which discovered the bizarre beast.
The group’s social media manager, Preeti Desai, said: “I was out on the Texas coast after Hurricane Harvey, assessing sites to see how they’d fared after the storm with a team of folks from Audubon Texas.
“We were on a beach in Texas City and saw this thing from afar so I got closer to figure out what it was.
“I’ve already got a huge interest in wildlife, especially birds and ocean creatures, but it was so unexpected to see it there on the beach.
“On first glance it looked like something from the deep sea to me. My initial thought was it might be a sea lamprey but when I got close I realized there was no way that was what it was, particularly based on the mouth.
“We squished it around a bit, and even turned it over but couldn’t come up with any other ideas.”
In a bid to identify the enigmatic critter, Ms Desai turned to Twitter, where biologists suggested it might be some kind of eel.
She said: “This is the kind of thing that’s perfect for Twitter – there are so many scientists and researchers on the platform and they’re very willing to jump in and figure out things like this.
“So I put the photos out there and the guesses started coming in. One of the first few guesses suggested some sort of eel.
“I mentally smacked my forehead, because once that was suggested I could absolutely see the eel shape.
“But when I think of an eel, I think of it in the ocean, hiding amongst coral or rocks, so I hadn’t made the connection while I’d been on the beach.”
And while nobody can be sure exactly what the creature was, Dr Kenneth Tighe of the Smithsonian National Museum of Natural History thinks it could be a fangtooth snake-eel.
Also known as the tusky eel, it’s a species native to the Gulf of Mexico which lurks in the deep and devours bony fish and crustaceans.