Todos os Cães Merecem o Céu é o segundo musical de Bluth (sendo o primeiro Um Conto Americano). A trilha mistura vários elementos musicais, como o jazz (típico de Nova Orleans, cidade em que se passa o filme), new age, blues, etc. Com isso, se torna uma trilha eclética e bem divertida de se ouvir, e assim como a VHS do filme, vendeu bem.

Trilha Sonora de Todos os Cães Merecem o Céu:

1. Love Survives - Irene Cara, Freddie Jackson
2. Mardi Gras [Instrumental]
3. You Can't Keep a Good Dog Down - Dom DeLuise, Burt Reynolds
4. Hell Hound [Instrumental]
5. What's Mine Is Yours - Burt Reynolds
6. At the Race Track [Instrumental]
7. Let Me Be Surprised - Melba Moore, Burt Reynolds
8. Soon You'll Come Home - Lana Beeson
9. Money Montage [Instrumental]
10. Dogs to the Rescue [Instrumental]
11. Let's Make Music Together - Ken Page, Burt Reynolds
12. Goodbye Anne-Marie [Instrumental]
13. Hallelujah - Candy Devine