I colori della maglia subirono modifiche dall'anno della sua nascita. In principio, nel 1900, furono il rosso e il blu, nel pieno rispetto delle linee cromatiche della bandiera britannica; nel 1907 furono scelti il rosa e il nero, i colori del dolce e dell'amaro, come proponeva in una leggendaria missiva Giuseppe Airoldi. Altre voci di popolo raccontavano che i colori divennero rosa e nero a causa di un lavaggio sbagliato che fece scolorire le divise.

La maglia ebbe un ulteriore modifica nel 1937. 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 creazione del logo del Palermo nel 1920 venne impostata al momento dell'affiliazione alla F.I.G.C. Lo stemma all'epoca era considerato come una specie di garanzia del titolo sportivo. Valentino Colombo, presidente dell'Ente provinciale Sportivo, realizzò il primo contrassegno del club rosanero, pensando di celebrare soprattutto i fondatori del Palermitan Athletic and Football Club inserendo la data della nascita della società. Il primo stemma era uno scudo metà bianco e metà blu, che recava la scritta in senso obliquo, con la P in basso a sinistra per chi leggeva, e la C finale in alto a destra, "Palermo F.B.C.", e tutt'attorno la famigerata dicitura "Costituito nel 1898". Resta da capire per quale motivo, Colombo, assegno il 1898 come data della nascita della società, quando da documenti successivamente trovati, si ebbe conferma che la data ufficiale è il 1° novembre del 1900.

Il 29 maggio è una data curiosa di storia recente. Il 29 maggio 2004 il Palermo conquista, dopo 32 anni, una meritata serie A con alla guida il tecnico di Castefranco Veneto, Francesco Guidolin. Il 29 maggio del 2005, alla guida sempre  lo stesso tecnico, il Palermo conquista una storica qualificazione al torneo di Coppa Uefa, e sempre il 29 maggio, ma del 2006, dopo un anno di panchina a Monaco, Guidolin ritorna alla guida del Palermo, firmando un contratto triennale.