"Tragic Kingdom" fue grabado en once diferentes estudios en Los Ángeles, California, terminándose de grabar en octubre de 1995.