"Rust in Peace" ha recibido en general buenas críticas de la prensa musical y fue el responsable de llevar a Megadeth al público "mainstream".