Palermo jugó originalmente con el rojo y el azul como colores oficiales desde su fundación en 1898, pero decidió cambiar a la actual selección de color rosa y negro el 27 de febrero de 1907, contemporáneamente con el cambio de denominación a Palermo Foot-Ball Club.

La elección del color fue sugerido por el recuento de Giuseppe Airoldi, un prominente miembro fundador del club.