Dystopia ha recibido una críticas muy buenas por parte de los fans de la banda, alegando un retorno a los sonidos clásicos de Megadeth, aparte de un muy buen recibimiento por parte de los fans con los nuevos integrantes (Loureiro y Adler).