C'est pour se démarquer des autres équipes, qu'en 1904 le club de Newcastle joue en noir et blanc. Le choix des couleurs aurait été inspiré par l'habit du frère Dalmatus Houtman qui assistait régulièrement aux matchs. Ceci leur a du le surnom de Magpies (les pies).