Para diferenciar el sonido de lo realizado con Judas Priest, Rob Halford escribió las canciones con temáticas de crítica social y adoptó algunos elementos del groove metal y thrash metal.
Esto le valió al disco ser recibido con muy buenas reseñas por parte de la crítica especializada.
[3] War of Words recibió reseñas mayormente positivas por parte de la prensa especializada.
Gary Hill, del sitio web AllMusic, comentó que podría haber sido un álbum de Judas Priest, porque presenta muchos aspectos de la banda, pero, a su vez, hay muchas diferencias.
[6] El periódico The Philadelphia Inquirer reseñó que es un «álbum sólido de rock demoledor y mosh».