После смешанных отзывов на прошлый альбом группы 2013 года "Super Collider", "Dystopia" получил в основном благоприятную реакцию критиков, отмечая возврат к музыкальным корням группы. На ноябрь 2020 года альбом оценен в 69/100 на Metacritic. Альбом дебютировал под 3 номером в Billboard 200, сделав "Dystopia" вторым по успешности в чартах США альбомом после "Countdown To Extinction", который занял 2 место в 1992 году. Помимо этого заглавная одноименная песня принесла группе первую победу за "Лучшее метал исполнение" на 59-й церемонии Грэмми после 11 неудачных номинаций.