Ο ΠΑΟΚ έχει φορέσει κατά καιρούς πορτοκαλί, μπλε, μωβ και γαλάζιες εμφανίσεις, αλλά κόκκινα φόρεσε μόνο δύο φορές στην ιστορία του.
Η πρώτη ήταν στις 3 Νοεμβρίου 1982, στο «Ραμόν Σάντσεθ Πιθχουάν» απέναντι στη Σεβίλλη, για τον δεύτερο γύρο του κυπέλλου UEFA, μετά τη νίκη του 2-0 στην Τούμπα με γκολ των Δημόπουλου και Κωστίκου. Ένα χρόνο αργότερα, η ομάδα φόρεσε ξανά κόκκινα (με μαύρη ρίγα στα μανίκια) στο Πλόβντιβ κόντρα στη Λοκομοτίβ. Ωστόσο, η εμφάνιση στην Ισπανία έμεινε στην ιστορία, με τον αρχηγό Γιώργο Κούδα να την φορέσει εκείνο το ματς.
Ο τότε προπονητής, Χάινς Χέερ, αποφάσισε την αλλαγή, θέλοντας να μπερδέψει τους Ισπανούς που αγωνίζονταν κυρίως με λευκές φανέλες. Ζήτησε από τη γερμανική εταιρεία ένδυσης να ετοιμάσει κόκκινες εμφανίσεις, πιστεύοντας ότι το χρώμα θα παραπέμπει στην αγωνιστική ένταση των γερμανικών ομάδων. Παρά την πρωτοβουλία, ο ΠΑΟΚ ηττήθηκε 4-0 και αποκλείστηκε από το κύπελλο UEFA.
Μέχρι σήμερα, οι παλαιότεροι οπαδοί αναρωτιούνται για την επιλογή που οδήγησε την ομάδα σε ολοκόκκινη εμφάνιση στο «Σάντσεθ Πιθχουάν».
Σύνθεση Σεβίλλης: Μπούγιο, Νίμο, Μπλάνκο, Σέρμα, Άλβαρεθ, Λόπες (88′ Γκερβάσιο), Πιντίνιο, Φρανθίσκο, Ρούντα, Σαντί, Μαγδαλένο (64′ Μοντέρο)
Σύνθεση ΠΑΟΚ: Φούρτουλα, Σκαρτάδος, Αλαβάντας, Σίγγας, Ιωσηφίδης, Ψαρράς, Δαμανάκης, Γεωργόπουλος (78΄ Γκουερίνο), Κούδας, Τρίμχολντ (38΄ Χ. Δημόπουλος), Κωστίκος
