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
ItemNAT KING COLEthank you, pretty baby / brazilian love songCAPITOL 20887" Single, 45rpm
Sold out
ItemNAT KING COLEincluding nature boyEVEREST 29012" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe piano style of, parts 3 & 4CAPITOL EP 2-6897" Single, 45rpm
Sold out
Records By Mail
NAT "KING" COLEorange colored skyCAPITOL 11847" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEst. louis bluesWORLD RECORD CLUB 40412" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEwelcome to the clubCAPITOL 110712" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEforever yoursCAPITOL 762012" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe early earlyFORTUNE 400112" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEsings for two in loveCAPITOL 110112" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe touch of your lipsCAPITOL 111112" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEtrio daysAFFINITY 100112" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEstory, vol. 3CAPITOL 1603512" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe unforgettableREADER'S DIGEST 14712" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthose lazy-hazy-crazy days of summer / that sunday, that summerSTARLINE 62117" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEmrs. santa clausCAPITOL 35607" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEsomeone you loveCAPITOL 32347" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEmy one sinCAPITOL 31367" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEdarling je vous aime beaucoupCAPITOL 30277" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEthe nat king cole storyCAPITOL 161312" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEmake her mineCAPITOL 28037" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEclose-upCAPITOL 25212" LP, 33rpm
Sold out
ItemNAT KING COLEin the cool of the eveningOFFICIAL 302612" LP, 33rpm
Sold out
ItemNAT KING COLEramblin' rose / the good timesCAPITOL 60997" Single, 45rpm
Sold out
ItemNAT KING COLEnature boyPICKWICK 324912" LP, 33rpm
Sold out
ItemNAT KING COLEthe very thought of youANALOGUE PRODUCTIONS 10842 x 12" LP, 45rpm
Sold out
ItemNAT KING COLEdear lonely heartsCAPITOL ST 183812" LP, 33rpm
Sold out
ItemNAT KING COLEcat ballouCAPITOL ST 234012" LP, 33rpm
Sold out
ItemNAT KING COLEi don't want to see tomorrow / l-o-v-eCAPITOL 52617" Single, 45rpm
Sold out
ItemNAT KING COLEthe immortalKOALA 1414312" LP, 33rpm
Sold out
ItemNAT KING COLEstory, vol. 1CAPITOL 192612" LP, 33rpm
Sold out
ItemNAT KING COLEunforgettableCAPITOL 35710" LP, 33rpm
Sold out
ItemNAT KING COLEmona lisa / too youngCAPITOL 60037" Single, 45rpm
Sold out
ItemNAT KING COLEsings for two in loveCAPITOL 42012" LP, 33rpm
Sold out
ItemNAT KING COLEthe special yearsARENA RECORDS (3) ARA100512" LP, 33rpm
Sold out
ItemNAT KING COLEthe essential collectionCAPITOL 997774 x CD, box set
Sold out
ItemNAT KING COLElove is the thingCAPITOL 82412" LP, 33rpm
Sold out
ItemNAT KING COLEhappiest christmas treeCAPITOL 1-13467" EP, 45rpm
Sold out
Records By Mail
NAT 'KING' COLEsings for two in loveCAPITOL 42010" LP, 33rpm
Sold out
ItemNAT KING COLEthe christmas songCAPITOL 196712" LP, 33rpm
Sold out
ItemNAT KING COLEthe magic of christmas with childrenCAPITOL 651712" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEcome closer to me / nothing in the worldCAPITOL 40047" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEramblin' roseCAPITOL 2477" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEand the king vole trioSAVOY JAZZ 120512" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe nat king cole trioJAZZ TRIP 712" LP, 33rpm
Sold out
ItemNAT KING COLEkicks!FONTANA 883 28512" LP, 33rpm
Sold out
ItemNAT KING COLEdear lonely heartsCAPITOL 183812" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEi don't want to be hurt anymoreCAPITOL T 211812" LP, 33rpm
Sold out
ItemNAT KING COLEwhere did everyone go?CAPITOL 185912" LP, 33rpm
Sold out
Page 1 of 5Next →