Records By Mailsince 1974
Browse
  1. Vocalists/
  2. NAT KING COLE/
  3. Items
  • Site
  • Home
  • Browse
  • Genres
  • About
  • Cart
  • Useful Links
  • Sell Your Collection
  • Shipping & Returns
  • Record Grading
  • Contact
  • Privacy Notice
  • Terms of Use
  • Stay In Touch
  • Email Us
  • Instagram
  • Facebook

Sign Up For Our Newsletter

© Records By Mail LLC 2026
Records By Mail logo

NAT KING COLE

In StockOut of Stock
Records By Mail
NAT KING COLEtop popsCAPITOL 189112" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEnat king cole at the sandsCAPITOL 111012" LP, 33rpm
Sold out
ItemNAT KING COLEthe christmas song / the little boy that santa claus forgotCAPITOL 35617" Single, 45rpm
Sold out
ItemNAT KING COLEunforgettableCAPITOL 35712" LP, 33rpm
Sold out
ItemNAT KING COLEinstrumental classicsCAPITOL 59212" LP, 33rpm
Sold out
ItemNAT KING COLEharvest of hitsCAPITOL 21310" LP, 33rpm
Sold out
ItemNAT KING COLEthe trio 1940-41MCA 510.10212" LP, 33rpm
Sold out
ItemNAT KING COLElet's face the music!CAPITOL 200812" LP, 33rpm
Sold out
ItemNAT KING COLEre: generationsCAPITOL RECORDS 509992084141612" LP, 33rpm
Sold out
ItemNAT KING COLEthe complete capitol recordings ofMOSAIC 13812" LP, 33rpm
Sold out
ItemNAT KING COLEtoo young to go steadyCAPITOL 33907" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEafter midnightPURE PLEASURE 78212" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe piano style ofPURE PLEASURE 68912" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEpenthouse serenadePURE PLEASURE 33212" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEjust one of those thingsS&P 50812" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEstraighten up and fly right / lush lifeCAPITOL 60367" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEalways you / destination moonCAPITOL 14017" Single, 45rpm
Sold out
Records By Mail
NAT "KING" COLEa little bit independentCAPITOL 10687" Single, 45rpm
Sold out
Records By Mail
NAT "KING" COLEmy brotherCAPITOL 15657" Single, 45rpm
Sold out
Records By Mail
NAT "KING" COLEunforgettableCAPITOL 16897" Single, 45rpm
Sold out
Records By Mail
NAT "KING" COLEunforgettableCAPITOL 18087" Single, 45rpm
Sold out
Records By Mail
NAT KING COLElove is the thingANALOGUE PRODUCTIONS 82412" LP, 33rpm
Sold out
Records By Mail
NAT "KING" COLEyou will never grow oldCAPITOL 19687" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEsong of delilahCAPITOL 15017" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEa weaver of dreams / wine, women and songCAPITOL 19257" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEnight of the quarter moonCAPITOL EP 1-12117" Single, 45rpm
Sold out
Records By Mail
NAT KING COLE20 golden greatsCAPITOL 912" LP, 33rpm
Sold out
Records By Mail
NAT KING COLE20 love songsNO LABEL 3301112" LP, 33rpm
Sold out
Records By Mail
NAT "KING" COLEstay as sweet as you arePICKWICK 310512" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEen espanolEMI 1221912" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe world in my arms / if i knewCAPITOL 44817" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEto whom it may concernCAPITOL 110812" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe golden library collectionCAPITOL 911212" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe touch of your lipsCAPITOL 157412" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEunforgettable / somewhere along the wayCAPITOL 60447" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEafter midnightCAPITOL 1179612" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe christmas song / o holy nightCAPITOL 578877" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEthe piano style ofCAPITOL 68912" LP, 33rpm
Sold out
Records By Mail
NAT 'KING' COLEmeets the master saxesPHOENIX 512" LP, 33rpm
Sold out
Records By Mail
NAT KING COLElove moodsPAIR 102612" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEunforgettableCAPITOL 110012" LP, 33rpm
Sold out
Records By Mail
NAT KING COLElover, come back to me! / that's allCAPITOL 26107" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEmy true carrie, love / a rag, a bone and a hank of hairCAPITOL 51257" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEsmile!CAPITOL 294312" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEsings the bluesCAPITOL 192912" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEmeets the master saxesSPOTLITE 13612" LP, 33rpm
Sold out
ItemNAT "KING" COLEany old timeGIANTS OF JAZZ RECORDS GOJ103112" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe unreleasedCAPITOL 127912" LP, 33rpm
Sold out
← PreviousPage 3 of 5Next →
NAT KING COLE — Out of Stock Items (Page 3) | Records By Mail