| Caravan | The Nat King Cole Trio | | | 2:44 | |
| Caravan | The Nat King Cole Trio | | | 2:45 | |
| Caravan | The Nat King Cole Trio | | | 2:17 | |
| Caravan | The Nat King Cole Trio | | | 4:08 | |
| Caravan | The Nat King Cole Trio | | | 2:44 | |
| Carry Me Back to Old Virginny | The Nat King Cole Trio | | | 2:14 | |
| Carry Me Back to Old Virginny | The Nat King Cole Trio | | | 2:14 | |
| Central Avenue Breakdown | The Nat King Cole Trio | | | 3:02 | |
| Central Avenue Breakdown | Lionel Hampton & The King Cole Trio | | | 3:04 | |
| Central Avenue Breakdown | King Cole Trio | | | 3:05 | |
| Chant of the Blues | The Nat King Cole Trio | | | 3:50 | |
| Chant of the Blues | The Nat King Cole Trio | | | 3:48 | |
| Chant of the Blues | The Nat King Cole Trio | | | 3:49 | |
| Chant of the Blues (Dog-Gone Unlucky Blues) | The Nat King Cole Trio | | | 3:50 | |
| Chant of the Blues (Dog-Gone Unlucky Blues) | The Nat King Cole Trio | | | 3:13 | |
| Chant Of The Blues (Dog-gone Unlucky Blues) | The King Cole Trio | | | 3:50 | |
| Chant of the Blues (Dog‐Gone Unlucky Blues) | King Cole Trio | | | 3:13 | |
| Cherokee | Charlie Parker with The Nat King Cole Trio | | | 3:05 | |
| Cherokee | The Nat King Cole Trio | | | 3:02 | |
| Cherokee (2) | Charlie Parker with The Nat King Cole Trio & guests | | | 2:55 | |
| Chopsticks | The Nat King Cole Trio | | | 2:45 | |
| Close to You | King Cole Trio | | | 3:48 | |
| Closing Theme (F.S.T.) | Nat King Cole Trio | | | 1:43 | |
| Cole Capers | The Nat King Cole Trio | | | 1:59 | |
| Cole Capers | The Nat King Cole Trio | | | 1:56 | |
| Cole Capers | The Nat King Cole Trio | | | 1:46 | |
| Cole Slaw | The Nat King Cole Trio | | | 1:46 | |
| Cole Slaw | The King Cole Trio | | | 1:48 | |
| Cole Slaw | The Nat King Cole Trio | | | 1:47 | |
| Cole's Bob Blues | The Nat King Cole Trio | | | 4:03 | |
| Cole's Bob Blues | The Nat King Cole Trio | | | 4:04 | |
| Cole’s Bob Blues | The Nat King Cole Trio | | | 4:04 | |
| Cole’s Bob Blues | The Nat King Cole Trio | | | 4:04 | |
| Come in Out of the Rain | The King Cole Trio | | | 2:56 | |
| Come In Out of the Rain | The Nat King Cole Trio | | | 2:56 | |
| Come In Out Of The Rain | The Nat King Cole Trio | | | ?:?? | |
| Come In Out Of The Rain | The Nat King Cole Trio | | | 2:55 | |
| Come on Baby, Do | The Nat King Cole Trio | | | 3:06 | |
| Come to Baby, Do | The Nat King Cole Trio | | | 3:01 | |
| Come to Baby, Do | The Nat King Cole Trio | | | 3:05 | |
| Come to Baby, Do | The Nat King Cole Trio | | | 3:06 | |
| Come to Baby, Do | The Nat King Cole Trio | | | 3:05 | |
| Come to Baby, Do | The King Cole Trio | | | 3:07 | |
| Come to Baby, Do! | The Nat King Cole Trio | | | 3:05 | |
| Come To Baby, Do! | The Nat King Cole Trio | | | 3:04 | |
| Come To Baby, Do! | The King Cole Trio | | | ?:?? | |
| Confess | The Nat King Cole Trio | | | 2:59 | |
| Confess | The Nat King Cole Trio | | | 2:59 | |
| Confess | The King Cole Trio | | | 2:58 | |
| Confess | The King Cole Trio | | | 2:59 | |
| Could Ja’ | The Nat King Cole Trio | | | 3:03 | |
| Could-'Ja | The King Cole Trio | | | 3:02 | |
| Could-'Ja? | The Nat King Cole Trio | | | 3:05 | |
| Could-’Ja | The Nat King Cole Trio | | | 3:04 | |
| Could-’Ja | The Nat King Cole Trio | | | 3:03 | |
| Could-’Ja (alternate take) | The Nat King Cole Trio | | | 3:07 | |
| Could‐’Ja | King Cole Trio | | | 3:04 | |
| Crazy ’Bout Rhythm | The Nat King Cole Trio | | | 1:59 | |
| Crazy Rhythm | The Nat King Cole Trio | | | 1:55 | |
| Crazy Rhythm | The Nat King Cole Trio | | | 2:00 | |
| Cuba Libre | The Nat King Cole Trio | | | 5:02 | |
| D-Day | The Nat King Cole Trio | | | 2:37 | |
| Dancing in the Street | The Nat King Cole Trio | | | 3:09 | |
| Dark Rapture | The Nat King Cole Trio | | | 3:13 | |
| Deed I Do | The Nat King Cole Trio | | | 2:16 | |
| Destination Moon | The Nat King Cole Trio | | | 2:42 | |
| Didn't I Tell You So? | The King Cole Trio | | | 2:38 | |
| Didn’t I Tell You So? | The Nat King Cole Trio | | | 2:38 | |
| Dixie Jamboree | Nat King Cole and The King Cole Trio | | | 3:00 | |
| Dixie Jamboree | The Nat King Cole Trio | | | 3:04 | |
| Do Nothin' Til You Hear from Me | The Nat King Cole Trio | | | 2:28 | |
| Do Nothin' Till You Hear from Me | The Nat King Cole Trio | | | 2:25 | |
| Do Nothin' Till You Hear From Me | The Nat King Cole Trio | | | 2:27 | |
| Do Nothin' Till You Hear From Me | The Nat King Cole Trio | | | 2:27 | |
| Do Nothing Till You Hear From Me | The Nat King Cole Trio | | | 2:26 | |
| Do Nothing Till You Hear From Me | The Nat King Cole Trio | | | 2:26 | |
| Do Nothing Till You Hear From Me | The Nat King Cole Trio | | | 2:26 | |
| Do You Wanna Jump, Children | The King Cole Trio | | | 2:47 | |
| Do You Want to Jump, Children? | The Nat King Cole Trio | | | 2:46 | |
| Doin’ the Bow Wow | The Nat King Cole Trio | | | 2:39 | |
| Don't Blame Me | The Nat King Cole Trio | | | 2:46 | |
| Don't Blame Me | The Nat King Cole Trio | | | 3:25 | |
| Don't Blame Me | The Nat King Cole Trio | | | 3:25 | |
| Don't Blame Me | Nat King Cole and His Trio | | | 3:26 | |
| Don't Blame Me | The Nat King Cole Trio | | | 3:24 | |
| Don't Blame Me | The Nat King Cole Trio | | | 3:11 | |
| Don't Blame Me | The Nat King Cole Trio | | | 3:00 | |
| Don't Blame Me | The Nat King Cole Trio | | | 3:25 | |
| Don't Blame Me | The Nat King Cole Trio | | | ?:?? | |
| Don't Cry, Cry Baby | The Nat King Cole Trio | | | 3:25 | |
| Don't Cry, Cry Baby | The Nat King Cole Trio | | | 3:25 | |
| Don't Cry, Cry Baby | The King Cole Trio | | | ?:?? | |
| Don't Let It Go to Your Head | The Nat King Cole Trio | | | 3:12 | |
| Don't Let It Go To Your Head | The Nat King Cole Trio | | | 3:11 | |
| Don't Let It Go To Your Head | The Nat King Cole Trio | | | 3:11 | |
| Don't Let That Moon Get Away | The Nat King Cole Trio | | | 2:46 | |
| Don't Shove, I'm Leaving | The King Cole Trio | | | 2:46 | |
| Don’t Blame Me | The Nat King Cole Trio | | | 3:27 | |
| Don’t Blame Me | The Nat King Cole Trio | | | 3:25 | |
| Don’t Blame Me | The Nat King Cole Trio | | | 3:05 | |
