| 1958 | Percolator / Yakety SaxVinylePossédé | 6 |
| 1958 | Difficult / I'm Gettin' Your Message BabyVinylePossédé | 2 |
| 1959 | Temptation / Sweet TalkVinylePossédé | 7 |
| 1960 | Boots Randolph's Yakety SaxVinyle, CD, Cassette, DisquePossédé | 41 |
| 1960 | Big DaddyVinylePossédé | 5 |
| 1960 | La GolondrinaVinylePossédé | 3 |
| 1962 | Keep A Light In Your Window Tonight / The Bluebird Of HappinessVinylePossédé | 4 |
| 1964 | Hip BootsVinyle, DisquePossédé | 19 |
| 1964 | Hey, Mr. Sax ManVinylePossédé | 8 |
| 1964 | Guest Star Records Presents Boots RandolphVinylePossédé | 3 |
| 1964 | Mickey's Tune VinylePossédé | 3 |
| 1965 | Boots Randolph Plays More Yakety SaxVinyle, DisquePossédé | 14 |
| 1965 | These Boots Are Made For WalkingVinylePossédé | 10 |
| 1965 | Theme From A Dream / King Of The RoadVinylePossédé | 3 |
| 1965 | Theme For A DreamVinylePossédé | 2 |
| 1966 | The Fantastic Boots RandolphVinyle, DisquePossédé | 18 |
| 1966 | The Shadow Of Your Smile (Love Theme From "The Sandpiper")VinylePossédé | 3 |
| 1967 | Boots Randolph With The Knightsbridge Strings & VoicesVinyle, DisquePossédé | 15 |
| 1967 | Big Daddy / Love LettersVinylePossédé | 8 |
| 1967 | Temptation / You've Lost That Lovin' Feelin'VinylePossédé | 8 |
| 1967 | King Of YaketyVinylePossédé | 2 |
| 1968 | Games People PlayVinylePossédé | 14 |
| 1968 | JacksonVinylePossédé | 7 |
| 1968 | FredVinylePossédé | 4 |
| 1968 | SupersaxVinylePossédé | 3 |
| 1969 | ...With LoveVinyle, Cassette, DisquePossédé | 18 |
| 1969 | Sleigh Ride / White ChristmasVinylePossédé | 5 |
| 1969 | Miss You / Yodelin' SaxVinylePossédé | 1 |
| 1970 | C C Rider / Take A Letter MariaVinylePossédé | 5 |
| 1970 | Anna / Spanish HarlemVinylePossédé | 4 |
| 1970 | Sunday Mornin' Comin' DownVinylePossédé | 4 |
| 1970 | Without Love (There Is Nothing)VinylePossédé | 4 |
| 1970 | Hit Boots 1970VinylePossédé | 2 |
| 1971 | The World Of Boots RandolphVinyle, CD, Cassette, DisquePossédé | 15 |
| 1971 | Tenor Sax In Screen MoodVinyle, CassettePossédé | 4 |
| 1971 | My Sweet Lord / Amazing GraceVinylePossédé | 2 |
| 1972 | Plays The Great Hits Of TodayVinyle, Cassette, DisquePossédé | 14 |
| 1972 | Yakety Sax / The Shadow Of Your SmileVinylePossédé | 9 |
| 1972 | Lookin' / Alligator AnnieVinylePossédé | 4 |
| 1972 | Lonesome Ladies / Mountain MinuetVinylePossédé | 3 |
| 1972 | Rocky Top / Love Theme From "The Godfather"VinylePossédé | 3 |
| 1973 | Marie / Sentimental JourneyVinylePossédé | 3 |
| 1973 | SpecialVinylePossédé | 2 |
| 1974 | Boots Randolph's Greatest HitsVinyle, CD, Cassette, DisquePossédé | 19 |
| 1974 | Hey JudeVinylePossédé | 4 |
| 1974 | Old Joe ClarkVinylePossédé | 3 |
| 1974 | Sanford & Son Theme / Ebb TideVinylePossédé | 3 |
| 1975 | Cool BootsVinyle, DisquePossédé | 6 |
| 1975 | Yakety Sax/Yakety Revisited Vinyle, DisquePossédé | 3 |
| 1976 | Party BootsVinyle, Cassette, DisquePossédé | 7 |
| 1976 | MemphisVinylePossédé | 2 |
| 1977 | Sax AppealVinyle, DisquePossédé | 4 |
| 1977 | Blueberry HillVinylePossédé | 2 |
| 1978 | Boots Randolph Puts A Little Sax In Your LifeVinyle, DisquePossédé | 3 |
| 1978 | Movin' On Up (Theme Song From "The Jeffersons")VinylePossédé | 2 |
| 1980 | Motherland/Oluwa / I Write The SongsVinylePossédé | 2 |
| 1982 | DedicationVinyle, CassettePossédé | 3 |
| 1983 | Yaketi Madness!CassettePossédé | 1 |
| 1984 | The Best Of Boots RandolphCassettePossédé | 2 |
The Yakin' Sax ManVinyle, CD, Cassette, DisquePossédé
Plays 12 Monstrous Sax HitsVinyle, DisquePossédé
Sweet TalkVinylePossédé
More Yakety Sax!VinylePossédé
Boots With StringsVinyle, CD, Cassette, DisquePossédé
The Sound Of BootsVinyle, Cassette, DisquePossédé
Sunday SaxVinyle, CD, Cassette, DisquePossédé
Yakety RevisitedVinyle, DisquePossédé
Boots And StockingsVinyle, CD, CassettePossédé
Boots With BrassVinyle, DisquePossédé
Hit BootsVinyle, Cassette, DisquePossédé
Homer Louis Randolph, IIIVinyle, CD, Cassette, DisquePossédé
Sentimental JourneyVinyle, CD, Cassette, DisquePossédé
Country BootsVinyle, CD, Cassette, DisquePossédé
BootsVinyle, CD, DisquePossédé
Christmas at Boots’ PlaceCD, CassettePossédé
Yakety MadnessCD, CassettePossédé
Yakety SaxVinyle, CD, CassettePossédé
The Greatest Hits of Boots RandolphVinyle, CD, DisquePossédé
Best of Boots RandolphDisquePossédé