Un poco después, el club cambió su nombre al Newcastle United cambiando también el uniforme del nuevo equipo, ya que el color oficial era el rojo con blanco (colores del West End) pasando al actual negro con rayas blancas. Como el escudo de 1995 presentaba muchos problemas en soportes digitales y televisión por sus raros trazados y forma atípica, se rediseñó el escudo poco antes de arrancar la temporada del centenario del equipo.