| 1958 | Percolator / Yakety SaxVinylIm Besitz | 6 |
| 1958 | Difficult / I'm Gettin' Your Message BabyVinylIm Besitz | 2 |
| 1959 | Temptation / Sweet TalkVinylIm Besitz | 7 |
| 1960 | Boots Randolph's Yakety SaxVinyl, CD, Kassette, TonträgerIm Besitz | 41 |
| 1960 | Big DaddyVinylIm Besitz | 5 |
| 1960 | La GolondrinaVinylIm Besitz | 3 |
| 1962 | Keep A Light In Your Window Tonight / The Bluebird Of HappinessVinylIm Besitz | 4 |
| 1964 | Hip BootsVinyl, TonträgerIm Besitz | 19 |
| 1964 | Hey, Mr. Sax ManVinylIm Besitz | 8 |
| 1964 | Guest Star Records Presents Boots RandolphVinylIm Besitz | 3 |
| 1964 | Mickey's Tune VinylIm Besitz | 3 |
| 1965 | Boots Randolph Plays More Yakety SaxVinyl, TonträgerIm Besitz | 14 |
| 1965 | These Boots Are Made For WalkingVinylIm Besitz | 10 |
| 1965 | Theme From A Dream / King Of The RoadVinylIm Besitz | 3 |
| 1965 | Theme For A DreamVinylIm Besitz | 2 |
| 1966 | The Fantastic Boots RandolphVinyl, TonträgerIm Besitz | 18 |
| 1966 | The Shadow Of Your Smile (Love Theme From "The Sandpiper")VinylIm Besitz | 3 |
| 1967 | Boots Randolph With The Knightsbridge Strings & VoicesVinyl, TonträgerIm Besitz | 15 |
| 1967 | Big Daddy / Love LettersVinylIm Besitz | 8 |
| 1967 | Temptation / You've Lost That Lovin' Feelin'VinylIm Besitz | 8 |
| 1967 | King Of YaketyVinylIm Besitz | 2 |
| 1968 | Games People PlayVinylIm Besitz | 14 |
| 1968 | JacksonVinylIm Besitz | 7 |
| 1968 | FredVinylIm Besitz | 4 |
| 1968 | SupersaxVinylIm Besitz | 3 |
| 1969 | ...With LoveVinyl, Kassette, TonträgerIm Besitz | 18 |
| 1969 | Sleigh Ride / White ChristmasVinylIm Besitz | 5 |
| 1969 | Miss You / Yodelin' SaxVinylIm Besitz | 1 |
| 1970 | C C Rider / Take A Letter MariaVinylIm Besitz | 5 |
| 1970 | Anna / Spanish HarlemVinylIm Besitz | 4 |
| 1970 | Sunday Mornin' Comin' DownVinylIm Besitz | 4 |
| 1970 | Without Love (There Is Nothing)VinylIm Besitz | 4 |
| 1970 | Hit Boots 1970VinylIm Besitz | 2 |
| 1971 | The World Of Boots RandolphVinyl, CD, Kassette, TonträgerIm Besitz | 15 |
| 1971 | Tenor Sax In Screen MoodVinyl, KassetteIm Besitz | 4 |
| 1971 | My Sweet Lord / Amazing GraceVinylIm Besitz | 2 |
| 1972 | Plays The Great Hits Of TodayVinyl, Kassette, TonträgerIm Besitz | 14 |
| 1972 | Yakety Sax / The Shadow Of Your SmileVinylIm Besitz | 9 |
| 1972 | Lookin' / Alligator AnnieVinylIm Besitz | 4 |
| 1972 | Lonesome Ladies / Mountain MinuetVinylIm Besitz | 3 |
| 1972 | Rocky Top / Love Theme From "The Godfather"VinylIm Besitz | 3 |
| 1973 | Marie / Sentimental JourneyVinylIm Besitz | 3 |
| 1973 | SpecialVinylIm Besitz | 2 |
| 1974 | Boots Randolph's Greatest HitsVinyl, CD, Kassette, TonträgerIm Besitz | 19 |
| 1974 | Hey JudeVinylIm Besitz | 4 |
| 1974 | Old Joe ClarkVinylIm Besitz | 3 |
| 1974 | Sanford & Son Theme / Ebb TideVinylIm Besitz | 3 |
| 1975 | Cool BootsVinyl, TonträgerIm Besitz | 6 |
| 1975 | Yakety Sax/Yakety Revisited Vinyl, TonträgerIm Besitz | 3 |
| 1976 | Party BootsVinyl, Kassette, TonträgerIm Besitz | 7 |
| 1976 | MemphisVinylIm Besitz | 2 |
| 1977 | Sax AppealVinyl, TonträgerIm Besitz | 4 |
| 1977 | Blueberry HillVinylIm Besitz | 2 |
| 1978 | Boots Randolph Puts A Little Sax In Your LifeVinyl, TonträgerIm Besitz | 3 |
| 1978 | Movin' On Up (Theme Song From "The Jeffersons")VinylIm Besitz | 2 |
| 1980 | Motherland/Oluwa / I Write The SongsVinylIm Besitz | 2 |
| 1982 | DedicationVinyl, KassetteIm Besitz | 3 |
| 1983 | Yaketi Madness!KassetteIm Besitz | 1 |
| 1984 | The Best Of Boots RandolphKassetteIm Besitz | 2 |
The Yakin' Sax ManVinyl, CD, Kassette, TonträgerIm Besitz
Plays 12 Monstrous Sax HitsVinyl, TonträgerIm Besitz
Sweet TalkVinylIm Besitz
More Yakety Sax!VinylIm Besitz
Boots With StringsVinyl, CD, Kassette, TonträgerIm Besitz
The Sound Of BootsVinyl, Kassette, TonträgerIm Besitz
Sunday SaxVinyl, CD, Kassette, TonträgerIm Besitz
Yakety RevisitedVinyl, TonträgerIm Besitz
Boots And StockingsVinyl, CD, KassetteIm Besitz
Boots With BrassVinyl, TonträgerIm Besitz
Hit BootsVinyl, Kassette, TonträgerIm Besitz
Homer Louis Randolph, IIIVinyl, CD, Kassette, TonträgerIm Besitz
Sentimental JourneyVinyl, CD, Kassette, TonträgerIm Besitz
Country BootsVinyl, CD, Kassette, TonträgerIm Besitz
BootsVinyl, CD, TonträgerIm Besitz
Christmas at Boots’ PlaceCD, KassetteIm Besitz
Yakety MadnessCD, KassetteIm Besitz
Yakety SaxVinyl, CD, KassetteIm Besitz
The Greatest Hits of Boots RandolphVinyl, CD, TonträgerIm Besitz
Best of Boots RandolphTonträgerIm Besitz