The New Order foi o álbum que levou o Testament ao mainstream do thrash metal, com o singles "Trial by Fire" (que recebeu um videoclipe, bem como "Nobody's Fault", que é um cover do Aerosmith) e "The Preacher". Esse sucedido cresceria ainda mais com o próximo disco, Practice What You Preach. The New Order foi também o primeiro álbum do Testament entrar na Billboard 200, chegando na posição 136 das paradas. Foi, ainda, o primeiro a incluir faixas puramente instrumentais. O disco contém canções que são tocadas até os dias de hoje como "Into the Pit", "The Preacher", "The New Order", "Disciples of the Watch" e "Trial by Fire". "Into the Pit" é uma das mais tocadas do Testament, sendo tido executada mais de 500 vezes ao vivo (atrás apenas de "Over the Wall" do The Legacy, com mais 515).
Assim como seu antecessor, The New Order é considerado um dos melhores discos de thrash metal da história, figurando nas seguintes listas: "The 25 Best Thrash Metal Albums of All Time" do site Metal Descent;[3] "11 Essential Thrash Metal Albums" da revista Guitar World;[4] e "14 Thrash Albums You Need to Own" da revista Revolver.[5]