"[5] Bassist Rex Brown wrote about the song in his book Official Truth, 101 Proof: "Sometimes we'd sit in the studio until four in the morning, just coming up with different ideas... Every single track we recorded had that certain something about it in a way that only the most vital albums can boast.
When we did 'A New Level,' there were all these weird chromatic chords that we hadn't even tried before, and as it took shape it was like opening a Christmas present that you never thought you'd get in a million years.
They wrote: "A series of visceral, fidgeting riffs gives way to that immortal chorus: 'A new level of confidence and power…' It pretty much summed up the whole Vulgar Display… album.
"[7] Guitar World considered "A New Level" to be the 3rd best Pantera song, writing that it is "arguably as well known as any of the Vulgar Display of Power cuts that were."
They also wrote: "Its intro riff, built on a slowly ascending barrage of crushing chromatics, is as iconic as the opening of 'Walk' or 'Mouth for War'".