Η Μέδουσα ήταν ένα φρικτό τέρας που αντί για μαλλιά είχε φίδια, δόντια τεράστια σαν του αγριόχοιρου, χέρια χάλκινα και πτερύγια χρυσά για να πετάει. Τα μάτια της ήταν τόσο τρομακτικά που απολίθωναν όποιον τολμούσε να τα κοιτάξει. Ήταν μια από τις Γοργόνες, μιας φυλής γυναικών για τις οποίες ο Ησίοδος έγραφε ότι κατοικούσαν πέρα από τον Ωκεανό, στην άκρη της γης, κοντά στη Νύχτα.
Ο Διόδωρος Σικελιώτης ισχυρίζεται ότι οι Γοργόνες ήταν πολεμικός λαός, όπως και οι Αμαζόνες και κατοικούσαν όπου και οι Άτλαντες. Η Μέδουσα Γοργώ ήταν αρχηγός του λαού αυτού. Η Γοργώ γέννησε με τον Ποσειδώνα τον γίγαντα Χρυσάορα, που κατοικούσε πέρα από τον Ωκεανό. Αργότερα ο Χρυσάορας έγινε βασιλιάς του κόκκινου τόπου, του νησιού Ερύθεια του Ατλαντικού ωκεανού.
Η Ελληνική παράδοση αναφέρει την εκστρατεία του Περσέα στα βορειοδυτικά της Αφρικής, όπου η οροσειρά του Άτλαντα. Εκεί αντιμετώπισε τον εχθρικό στρατό των Γοργόνων, συνέλαβε τη βασίλισσα της Μέδουσα Γοργώ και την αποκεφάλισε.
