I think from the oldest myths, they had bronze wings and claws, tusks and draconic scales..
Possibly Serpent hair, though that may have only been Medusa.
Blood drawn from the right side of a Gorgon's body had miraculous healing powers, while blood drawn from the other side was deathly poison.
And of course, anyone who looked at them turned to stone.
They lived near the ocean, so a diet of sea food would be expected.
“She'd become a governess. It was one of the few jobs a known lady could do. And she'd taken to it well. She'd sworn that if she did indeed ever find herself dancing on rooftops with chimney sweeps she'd beat herself to death with her own umbrella.”
― Hogfather