| Release date | Label | Catalog ID | Format | Description |
|---|---|---|---|---|
| September 24th, 1990 | Capitol Records | C1-91935 | 12" vinyl | |
| September 24th, 1990 | Capitol Records | CDP 79 19352 | CD | |
| September 24th, 1990 | Capitol Records | 264-7 91935 4 | Cassette | |
| September 24th, 1990 | Capitol Records | C2 91935 | CD | |
| September 24th, 1990 | Capitol Records | CDP-591935 | CD | |
| September 24th, 1990 | Capitol Records | D111053 | CD | |
| September 24th, 1990 | Capitol Records | C4-591935 | Cassette | |
| September 24th, 1990 | Capitol Records | C4-91935 | Cassette | |
| September 24th, 1990 | Capitol Records | EST 2132 | 12" vinyl | |
| September 24th, 1990 | Capitol Records | C1-591935 | 12" vinyl | |
| September 24th, 1990 | Capitol Records | C2-91935 | CD | Longbox |
| 1990 (Unofficial) | Independent | MC10 | 12" vinyl | |
| 1990 (Unofficial) | Acoustica | Cassette | ||
| 1990 (Unofficial) | ALF | A-183 | Cassette | |
| 1990 (Unofficial) | Boogie Stereo | MC 096 | Cassette | |
| 1990 | Capitol Records | 066 791935 1 | 12" vinyl | |
| 1990 | Capitol Records | 068 79 1935 1 | 12" vinyl | |
| 1990 | Capitol Records | CDST(WM) 1073 | CD | |
| 1990 | Capitol Records | TC-EST 2132 | Cassette | |
| 1990 | Capitol Records | 268 7919354 | Cassette | |
| 1990 | Capitol Records | TCP 2481 | Cassette | |
| 1990 | Capitol Records | 791935-4 | Cassette | |
| 1990 | Capitol Records | 105671 | Cassette | |
| 1990 | Capitol Records | 266 791935 4 | Cassette | |
| 1990 | Capitol Records | C4-591935 | Cassette | |
| 1990 | Capitol Records | 64 7919351 | 12" vinyl | |
| 1990 | Capitol Records | 064-7 91935 1 | 12" vinyl | |
| 1990 | Capitol Records | ESTPD 2132 | 12" vinyl | Picture disc, Limited edition |
|
1990
(titled "Deteriorate en Paz (Rust in Peace)") |
Capitol Records | 58550 | 12" vinyl | |
| 1990 | Capitol Records | 119 791935 1 | 12" vinyl | |
|
1990
(titled "Rust in Peace (Paz Oxidada)") |
Capitol Records | 321-0026 | 12" vinyl | |
| 1990 | Capitol Records | 64 7919354 | Cassette | |
| 1990 (Unofficial) | Digi Music | 202 | Cassette | |
| 1990 (Unofficial) | Elbo | 0269 | Cassette | |
| 1990 | EMI | 11001332 | 12" vinyl | |
| 1990 | Emi-Valentim de Carvalho | 7919351 | 12" vinyl | |
| 1990 (Unofficial) | GPC | 10418 | Cassette | |
| 1990 (Unofficial) | I.T.M. Records | 003 | Cassette | |
| 1990 (Unofficial) | Lazarov Records | Cassette | ||
| 1990 (Unofficial) | Mag Magic | MM-0315 | Cassette | |
| 1990 (Unofficial) | MG Records | MG 0332 | Cassette | |
| 1990 (Unofficial) | Nora Music | NM 40 | Cassette | |
| 1990 (Unofficial) | Pegaz | 110 | Cassette | |
| 1990 (Unofficial) | Starling | S. 340 | Cassette | |
| 1990 (Unofficial) | Tact | 346 | Cassette | |
| 1990 (Unofficial) | Top Music | K 201 | Cassette | |
| September 26th, 1990 | Capitol Records | CDP 79 19352 | CD | |
| September 27th, 1990 | Capitol Records | TOCP-6252 | CD | Japan |
| October 9th, 1990 | Capitol Records | 7919351 | 12" vinyl | |
| 1991 | Capitol Records | 370 791935 2 | CD | |
| 1991 | EMI | 25893 | 12" vinyl | |
| 1991 | EMI / Kemongsa Music Ltd. | EKPL-0138 | 12" vinyl | South Korea, Censored |
| 1991 | Globus International | 21 0080-1 311 | 12" vinyl | Limited edition, 5 colors, Reissue |
| 1991 | Globus International | 21 0080-4 311 | Cassette | Reissue |
|
1991
(titled "Rust In Peace (Pudrete En Paz)") |
Rodven | 25893 | Cassette | |
| 1991 (Unofficial) | Super Tape | ST 445 | Cassette | |
| 1991 (Unofficial) | Takt Music | 346 | Cassette | |
| 1992 (Unofficial) | Asta Records | AS 081 | Cassette | |
| 1992 (Unofficial) | MG Records | MG 0332 | Cassette | |
| 1993 (Unofficial) | MG Records | MG 0332 | Cassette | |
| 1993 (Unofficial) | MG Records | MG 0332 | Cassette | |
| March 31st, 1993 | Capitol Records | TOCP-7638 | CD | Japan |
| 1994 | EMI / Kemongsa Music Ltd. | EKPD-0365 | CD | South Korea |
| January 24th, 1994 | Capitol Records | EKPD-0365 | CD | |
| January 24th, 1994 | Capitol Records | EKPL-0365 | 12" vinyl | |
| 1995 (Unofficial) | A'Vista | 577 | Cassette | |
| May 31st, 1995 | Capitol Records | TOCP-3029 | CD | Japan |
| 1996 (Unofficial) | Angel's of Hell Records | 141 | Cassette | |
| 1998 (Unofficial) | Moon Records | Cassette | ||
|
2002
(Unofficial) (titled "Rust in Peace / Symphony of Destruction & Foreclosure of a Dream") |
Agat Company | A-419 | CD | |
| 2003 (Unofficial) | Monsters of Rock Records | MOFR 0351 | CD | Special edition |
| 2004 | Gala Records | 0946334406 2 3 | CD | Remixed, Remastered |
| July 24th, 2004 | Capitol Records | 7243 5 98619 2 0 | CD | Remixed, Remastered |
| July 24th, 2004 | Capitol Records | 7243 5 79879 29 | CD | Remixed, Remastered |
| August 25th, 2004 | Toshiba EMI | TOCP-67443 | CD | Reissue, Remastered, Japan |
| October 3rd, 2007 | Capitol Records | TOCP-53942 | CD | Japan |
| October 28th, 2008 | Capitol Records | EST 2132 | 12" vinyl | Limited edition, Reissue |
| October 29th, 2008 | Toshiba EMI | TOCP-70628 | CD | Reissue, Remastered, Japan, Mini LP |
| December 8th, 2010 | Capitol Records | TOCP-53942 | CD | Japan |
| 2011 | Capitol Records | 724359861920 | CD | Remixed, Remastered |
|
June 25th, 2012
(titled "Rust in Peace / Countdown to Extinction") |
EMI | 5099970475524 | 2CD | |
| June 12th, 2013 | Toshiba EMI | TOCP-95119 | CD | Reissue, Remastered, Japan, SHM-CD |
| 2014 | Universal Music Russia | 4605026715103 | CD | Reissue, Remixed, Remastered |
| November 10th, 2014 | Capitol Records | 0602537976492 | 12" vinyl | Picture disc, Limited edition |
| November 11th, 2014 | UMe | B0021519-01 | 12" vinyl | Limited edition, Picture disc, Reissue, US |
| February 22nd, 2023 | Capitol Records | UICY-80239 | CD | Japan, Limited edition, Reissue, Remixed, Remastered, Mini-LP, Slipcase, SHM-CD |
| April 7th, 2023 | Capitol Records | UICY-80239K | CD | Japan, Limited edition, Reissue, Remastered, Mini-LP, SHM-CD |
| Unknown (Unofficial) | Independent | CDP 79 19352 | CD | |
| Unknown (Unofficial) | Independent | 70 | 12" vinyl | |
| Unknown (Unofficial) | A'Vista | 577 | Cassette | |
| Unknown (Unofficial) | Alfa Music | M 149 | Cassette | |
| Unknown | Aquarius Musikindo | E1191-0 / TC-C4 91935 | Cassette | |
| Unknown | Capitol Records | Digital | Remixed, Remastered | |
| Unknown | Capitol Records | Digital | ||
| Unknown (Unofficial) | Samex | S 725 | Cassette | |
| Unknown (Unofficial) | Thomsun Original | EN-3841 | Cassette | |
| Unknown (Unofficial) | Unison | Cassette | ||
| Unknown (Unofficial) | Velveeta Records | Cassette | ||
| Unknown (Unofficial) | Western Thunder Records | WT-501 | Cassette | |
| Unknown (Unofficial) | Спюрк | 791935 2.3:35EMI | CD |