| 1958 | Percolator / Yakety SaxVinylOwned | 6 |
| 1958 | Difficult / I'm Gettin' Your Message BabyVinylOwned | 2 |
| 1959 | Temptation / Sweet TalkVinylOwned | 7 |
| 1960 | Boots Randolph's Yakety SaxVinyl, CD, Cassette, RecordOwned | 41 |
| 1960 | Big DaddyVinylOwned | 5 |
| 1960 | La GolondrinaVinylOwned | 3 |
| 1962 | Keep A Light In Your Window Tonight / The Bluebird Of HappinessVinylOwned | 4 |
| 1964 | Hip BootsVinyl, RecordOwned | 19 |
| 1964 | Hey, Mr. Sax ManVinylOwned | 8 |
| 1964 | Guest Star Records Presents Boots RandolphVinylOwned | 3 |
| 1964 | Mickey's Tune VinylOwned | 3 |
| 1965 | Boots Randolph Plays More Yakety SaxVinyl, RecordOwned | 14 |
| 1965 | These Boots Are Made For WalkingVinylOwned | 10 |
| 1965 | Theme From A Dream / King Of The RoadVinylOwned | 3 |
| 1965 | Theme For A DreamVinylOwned | 2 |
| 1966 | The Fantastic Boots RandolphVinyl, RecordOwned | 18 |
| 1966 | The Shadow Of Your Smile (Love Theme From "The Sandpiper")VinylOwned | 3 |
| 1967 | Boots Randolph With The Knightsbridge Strings & VoicesVinyl, RecordOwned | 15 |
| 1967 | Big Daddy / Love LettersVinylOwned | 8 |
| 1967 | Temptation / You've Lost That Lovin' Feelin'VinylOwned | 8 |
| 1967 | King Of YaketyVinylOwned | 2 |
| 1968 | Games People PlayVinylOwned | 14 |
| 1968 | JacksonVinylOwned | 7 |
| 1968 | FredVinylOwned | 4 |
| 1968 | SupersaxVinylOwned | 3 |
| 1969 | ...With LoveVinyl, Cassette, RecordOwned | 18 |
| 1969 | Sleigh Ride / White ChristmasVinylOwned | 5 |
| 1969 | Miss You / Yodelin' SaxVinylOwned | 1 |
| 1970 | C C Rider / Take A Letter MariaVinylOwned | 5 |
| 1970 | Anna / Spanish HarlemVinylOwned | 4 |
| 1970 | Sunday Mornin' Comin' DownVinylOwned | 4 |
| 1970 | Without Love (There Is Nothing)VinylOwned | 4 |
| 1970 | Hit Boots 1970VinylOwned | 2 |
| 1971 | The World Of Boots RandolphVinyl, CD, Cassette, RecordOwned | 15 |
| 1971 | Tenor Sax In Screen MoodVinyl, CassetteOwned | 4 |
| 1971 | My Sweet Lord / Amazing GraceVinylOwned | 2 |
| 1972 | Plays The Great Hits Of TodayVinyl, Cassette, RecordOwned | 14 |
| 1972 | Yakety Sax / The Shadow Of Your SmileVinylOwned | 9 |
| 1972 | Lookin' / Alligator AnnieVinylOwned | 4 |
| 1972 | Lonesome Ladies / Mountain MinuetVinylOwned | 3 |
| 1972 | Rocky Top / Love Theme From "The Godfather"VinylOwned | 3 |
| 1973 | Marie / Sentimental JourneyVinylOwned | 3 |
| 1973 | SpecialVinylOwned | 2 |
| 1974 | Boots Randolph's Greatest HitsVinyl, CD, Cassette, RecordOwned | 19 |
| 1974 | Hey JudeVinylOwned | 4 |
| 1974 | Old Joe ClarkVinylOwned | 3 |
| 1974 | Sanford & Son Theme / Ebb TideVinylOwned | 3 |
| 1975 | Cool BootsVinyl, RecordOwned | 6 |
| 1975 | Yakety Sax/Yakety Revisited Vinyl, RecordOwned | 3 |
| 1976 | Party BootsVinyl, Cassette, RecordOwned | 7 |
| 1976 | MemphisVinylOwned | 2 |
| 1977 | Sax AppealVinyl, RecordOwned | 4 |
| 1977 | Blueberry HillVinylOwned | 2 |
| 1978 | Boots Randolph Puts A Little Sax In Your LifeVinyl, RecordOwned | 3 |
| 1978 | Movin' On Up (Theme Song From "The Jeffersons")VinylOwned | 2 |
| 1980 | Motherland/Oluwa / I Write The SongsVinylOwned | 2 |
| 1982 | DedicationVinyl, CassetteOwned | 3 |
| 1983 | Yaketi Madness!CassetteOwned | 1 |
| 1984 | The Best Of Boots RandolphCassetteOwned | 2 |
The Yakin' Sax ManVinyl, CD, Cassette, RecordOwned
Plays 12 Monstrous Sax HitsVinyl, RecordOwned
Sweet TalkVinylOwned
More Yakety Sax!VinylOwned
Boots With StringsVinyl, CD, Cassette, RecordOwned
The Sound Of BootsVinyl, Cassette, RecordOwned
Sunday SaxVinyl, CD, Cassette, RecordOwned
Yakety RevisitedVinyl, RecordOwned
Boots And StockingsVinyl, CD, CassetteOwned
Boots With BrassVinyl, RecordOwned
Hit BootsVinyl, Cassette, RecordOwned
Homer Louis Randolph, IIIVinyl, CD, Cassette, RecordOwned
Sentimental JourneyVinyl, CD, Cassette, RecordOwned
Country BootsVinyl, CD, Cassette, RecordOwned
BootsVinyl, CD, RecordOwned
Christmas at Boots’ PlaceCD, CassetteOwned
Yakety MadnessCD, CassetteOwned
Yakety SaxVinyl, CD, CassetteOwned
The Greatest Hits of Boots RandolphVinyl, CD, RecordOwned
Best of Boots RandolphRecordOwned