Newcastle United Futbol Kulübü, 1894 yılında kırmızı-beyaz olan renklerini, rakip takımlarla karışmamak ve siyah-beyaz renklerin popüler bir dini figür olan Brother Dalmatus Houtman'ın alışkanlığından ilham alarak değiştirmek amacıyla siyah-beyaz olarak değiştirmiştir 13.

Bu değişiklikten önce Newcastle, dikey çizgili kırmızı ve beyaz bir forma ve beyaz şort giyiyordu 3.

Newcastle, siyah-beyaz renkleriyle saksağan kuşuna benzetildiği için taraftarları tarafından "The Magpies" (Saksağanlar) olarak da anılmaktadır 12.