Inizialmente i colori della squadra furono il rosso e il blu. Nel 1907 furono scelti i celebri colori sociali rosa e nero. Sul passaggio a questi colori sono sorte diverse leggende: la più diffusa racconta che il rosso e il blu stinsero in rosa e nero a causa di un candeggio sbagliato, ma considerando che analoghe storielle circolino sulle nascita delle maglie di altri club mina la credibilità di questa versione. Più realisticamente il rosa e il nero potrebbero rappresentare il rosolio e l' amaro prodotti dalla famiglia di Joseph Withaker, da bere rispettivamente dopo una vittoria e dopo una sconfitta. Nel 1937 i colori della maglia del Palermo cambiarono. I colori stavolta furono il giallo e il rosso, colori municipali, che furono ordinati per volere del governo fascista. Finita la guerra, ritornarono gli attuali colori rosa e nero.
La missiva di Giuseppe Airoldi che proponeva il cambiamento dei colori della maglia
