| These Boots Are Made For Walking | The Fantastic Boots Randolph |
| I'm Getting The Message Baby | Sweet Talk |
| Tequila | Sax-Sational! |
| Yakety Sax | The Greatest Hits of the 50's, Vol. 7 |
| Anytime | Sax-Sational! |
| Sleep Walk | The Yakin' Sax Man (Original Album Plus Bonus Tracks) |
| Yakety Sax (From "The Benny Hill Show") | Absolute TV Themes |
| Cacklin' Sax | Boots Randolph's Yakety Sax! |
| Battle of New Orleans | The Yakin' Sax Man (Original Album Plus Bonus Tracks) |
| His Latest Flame | The Fantastic Boots Randolph |
| Sweet Talk | Sweet Talk |
| Estrellita | Sweet Talk |
| Yakety Sax | Great Jukebox & Doo Wop Hits, Vol. 2 |
| Yakety Sax | Great Jukebox & Doo Wop Hits, Vol. 2 |
| Yakety Sax | The Yakin' Sax Man (Original Album Plus Bonus Tracks) |
| Yakety Axe (Buddha Remastered - 2000) | Chet Atkins - The Master And His Music |
| You Can't Sit Down | Sax-Sational! |
| Desafinado | The World Of Boots Randolph |
| If You've Got the Money | Boots Randolph's Yakety Sax! |
| Difficult | Sweet Talk |
| Y'all Come | Boots Randolph Plays More Yakety Sax |
| Yakety Sax | Unforgettable Pop Hits Collection, Vol. 3 |
| Yakety Sax | Saturday Pop Night, Vol. 4 |
| Yakety Sax | Unforgettable Pop Hits Collection, Vol. 3 |
