The discovery took place on the beach at Destiladeras on Mexico's Pacific coast. Shocked locals discovered the creature which they believe may have come from the depths of the ocean.