The Legacy получил положительные отзывы музыкальных критиков. Алекс Хендерсон из AllMusic поставил альбому четыре с половиной звезды из пяти возможных и сказал, что Testament завоевал уважение в "трэшевых кругах", назвав его "неустанной и многообещающей работой, посвященной таким темам, как оккультизм, колдовство, ядерная война и глобальное разрушение". Хендерсон также высоко оценил работу Алекса Периаласа над The Legacy, назвав ее "превосходной, пользующейся большим уважением в металлических кругах", и добавил, что Периалас "очевидно, поощрял Testament играть усердно и давать волю эмоциям". Адам Макканн из Metal Digest написал: "Если вы собираетесь выйти на сцену и сделать заявление, то Наследие - это способ создать свой erm… наследие. Это был трэш-метал по своей сути, он был полон страсти и цельности, которые начали отходить от тех групп, которые стали более известными и подписали контракты с крупными лейблами. Даже сейчас The Legacy звучат великолепно с такими треками, как "Apocalyptic City", "The Haunting" и "Burnt Offerings", которые лидируют, и хотя продюсирование не было фантастическим, трэшу это никогда не требовалось для создания чего-то впечатляющего".