| 1958 | Percolator / Yakety SaxVinilePosseduto | 6 |
| 1958 | Difficult / I'm Gettin' Your Message BabyVinilePosseduto | 2 |
| 1959 | Temptation / Sweet TalkVinilePosseduto | 7 |
| 1960 | Boots Randolph's Yakety SaxVinile, CD, Cassetta, DiscoPosseduto | 41 |
| 1960 | Big DaddyVinilePosseduto | 5 |
| 1960 | La GolondrinaVinilePosseduto | 3 |
| 1962 | Keep A Light In Your Window Tonight / The Bluebird Of HappinessVinilePosseduto | 4 |
| 1964 | Hip BootsVinile, DiscoPosseduto | 19 |
| 1964 | Hey, Mr. Sax ManVinilePosseduto | 8 |
| 1964 | Guest Star Records Presents Boots RandolphVinilePosseduto | 3 |
| 1964 | Mickey's Tune VinilePosseduto | 3 |
| 1965 | Boots Randolph Plays More Yakety SaxVinile, DiscoPosseduto | 14 |
| 1965 | These Boots Are Made For WalkingVinilePosseduto | 10 |
| 1965 | Theme From A Dream / King Of The RoadVinilePosseduto | 3 |
| 1965 | Theme For A DreamVinilePosseduto | 2 |
| 1966 | The Fantastic Boots RandolphVinile, DiscoPosseduto | 18 |
| 1966 | The Shadow Of Your Smile (Love Theme From "The Sandpiper")VinilePosseduto | 3 |
| 1967 | Boots Randolph With The Knightsbridge Strings & VoicesVinile, DiscoPosseduto | 15 |
| 1967 | Big Daddy / Love LettersVinilePosseduto | 8 |
| 1967 | Temptation / You've Lost That Lovin' Feelin'VinilePosseduto | 8 |
| 1967 | King Of YaketyVinilePosseduto | 2 |
| 1968 | Games People PlayVinilePosseduto | 14 |
| 1968 | JacksonVinilePosseduto | 7 |
| 1968 | FredVinilePosseduto | 4 |
| 1968 | SupersaxVinilePosseduto | 3 |
| 1969 | ...With LoveVinile, Cassetta, DiscoPosseduto | 18 |
| 1969 | Sleigh Ride / White ChristmasVinilePosseduto | 5 |
| 1969 | Miss You / Yodelin' SaxVinilePosseduto | 1 |
| 1970 | C C Rider / Take A Letter MariaVinilePosseduto | 5 |
| 1970 | Anna / Spanish HarlemVinilePosseduto | 4 |
| 1970 | Sunday Mornin' Comin' DownVinilePosseduto | 4 |
| 1970 | Without Love (There Is Nothing)VinilePosseduto | 4 |
| 1970 | Hit Boots 1970VinilePosseduto | 2 |
| 1971 | The World Of Boots RandolphVinile, CD, Cassetta, DiscoPosseduto | 15 |
| 1971 | Tenor Sax In Screen MoodVinile, CassettaPosseduto | 4 |
| 1971 | My Sweet Lord / Amazing GraceVinilePosseduto | 2 |
| 1972 | Plays The Great Hits Of TodayVinile, Cassetta, DiscoPosseduto | 14 |
| 1972 | Yakety Sax / The Shadow Of Your SmileVinilePosseduto | 9 |
| 1972 | Lookin' / Alligator AnnieVinilePosseduto | 4 |
| 1972 | Lonesome Ladies / Mountain MinuetVinilePosseduto | 3 |
| 1972 | Rocky Top / Love Theme From "The Godfather"VinilePosseduto | 3 |
| 1973 | Marie / Sentimental JourneyVinilePosseduto | 3 |
| 1973 | SpecialVinilePosseduto | 2 |
| 1974 | Boots Randolph's Greatest HitsVinile, CD, Cassetta, DiscoPosseduto | 19 |
| 1974 | Hey JudeVinilePosseduto | 4 |
| 1974 | Old Joe ClarkVinilePosseduto | 3 |
| 1974 | Sanford & Son Theme / Ebb TideVinilePosseduto | 3 |
| 1975 | Cool BootsVinile, DiscoPosseduto | 6 |
| 1975 | Yakety Sax/Yakety Revisited Vinile, DiscoPosseduto | 3 |
| 1976 | Party BootsVinile, Cassetta, DiscoPosseduto | 7 |
| 1976 | MemphisVinilePosseduto | 2 |
| 1977 | Sax AppealVinile, DiscoPosseduto | 4 |
| 1977 | Blueberry HillVinilePosseduto | 2 |
| 1978 | Boots Randolph Puts A Little Sax In Your LifeVinile, DiscoPosseduto | 3 |
| 1978 | Movin' On Up (Theme Song From "The Jeffersons")VinilePosseduto | 2 |
| 1980 | Motherland/Oluwa / I Write The SongsVinilePosseduto | 2 |
| 1982 | DedicationVinile, CassettaPosseduto | 3 |
| 1983 | Yaketi Madness!CassettaPosseduto | 1 |
| 1984 | The Best Of Boots RandolphCassettaPosseduto | 2 |
The Yakin' Sax ManVinile, CD, Cassetta, DiscoPosseduto
Plays 12 Monstrous Sax HitsVinile, DiscoPosseduto
Sweet TalkVinilePosseduto
More Yakety Sax!VinilePosseduto
Boots With StringsVinile, CD, Cassetta, DiscoPosseduto
The Sound Of BootsVinile, Cassetta, DiscoPosseduto
Sunday SaxVinile, CD, Cassetta, DiscoPosseduto
Yakety RevisitedVinile, DiscoPosseduto
Boots And StockingsVinile, CD, CassettaPosseduto
Boots With BrassVinile, DiscoPosseduto
Hit BootsVinile, Cassetta, DiscoPosseduto
Homer Louis Randolph, IIIVinile, CD, Cassetta, DiscoPosseduto
Sentimental JourneyVinile, CD, Cassetta, DiscoPosseduto
Country BootsVinile, CD, Cassetta, DiscoPosseduto
BootsVinile, CD, DiscoPosseduto
Christmas at Boots’ PlaceCD, CassettaPosseduto
Yakety MadnessCD, CassettaPosseduto
Yakety SaxVinile, CD, CassettaPosseduto
The Greatest Hits of Boots RandolphVinile, CD, DiscoPosseduto
Best of Boots RandolphDiscoPosseduto