As leader
- A Garland of Red (Prestige, 1956)
- Red Garland’s Piano (Prestige, 1957)
- Curtis Fuller with Red Garland (New Jazz, 1957) – with Curtis Fuller
- Red Garland Revisited! (Prestige, 1957 [1969])
- The P.C. Blues (Prestige, 1956-57 [1970])
- Groovy (Prestige, 1956-57)
- John Coltrane with the Red Garland Trio (Prestige, 1957) – with John Coltrane
- All Mornin’ Long (Prestige, 1957)
- Soul Junction (Prestige, 1957)
- High Pressure (1957)
- Dig It! (Prestige, 1957-58)
- It’s a Blue World (Prestige, 1958)
- Manteca (Prestige, 1958)
- Can’t See for Lookin’ (Prestige, 1958)
- Rojo (Prestige, 1958)
- The Red Garland Trio (Moodsville, 1958)
- All Kinds of Weather (Prestige, 1958)
- Red in Bluesville (Prestige, 1959)
- Coleman Hawkins with the Red Garland Trio (Moodsville, 1959) – with Coleman Hawkins
- Satin Doll (Prestige, 1959 [1971])
- Red Garland at the Prelude (Prestige, 1959)
- Lil’ Darlin’ (Status, 1969)
- Red Garland Live! (Prestige, 1959)
- The Red Garland Trio + Eddie “Lockjaw” Davis (Moodsville, 1959)
- Red Alone (Moodsville, 1960)
- Alone with the Blues (Moodsville, 1960)
- Halleloo-Y’-All (Prestige, 1960)
- Soul Burnin’ (Prestige, 1960)
- Bright and Breezy (Jazzland, 1961)
- The Nearness of You (Jazzland, 1961)
- Solar (Jazzland, 1962)
- Red’s Good Groove (Jazzland, 1962)
- When There Are Grey Skies (Prestige, 1962)
- The Quota (MPS, 1971)
- Auf Wiedersehen (MPS, 1971)
- Groovin’ Live (Alfa Jazz, 1974)
- Groovin’ Live II (Alfa Jazz, 1974)
- Keystones! (Xanadu, 1977)
- Groovin’ Red (Keystone, 1977)
- Red Alert (Galaxy, 1977)
- Crossings (Galaxy, 1977)
- Feelin’ Red (Muse, 1978)
- Equinox (Galaxy, 1978)
- Stepping Out (Galaxy, 1979)
- So Long Blues (Galaxy, 1979)
- Strike Up the Band (Galaxy, 1979)
Compilations
- Rediscovered Masters (1958-1961; released 1977)
As sideman
With John Coltrane
- Traneing In (1957)
- Lush Life (1957)
- Soultrane (1958)
With Miles Davis
- Miles: The New Miles Davis Quintet (1955)
- Cookin’ with The Miles Davis Quintet (1956)
- Relaxin’ with The Miles Davis Quintet (1956)
- Workin’ with The Miles Davis Quintet (1956)
- Steamin’ with The Miles Davis Quintet (1956)
- ‘Round About Midnight (1957)
- Milestones (1958)
With Art Pepper
With Phil Woods
- Sugan (Status, 1957)