Tra gli undici brani che compongono Cole Español, si trovano interpretazioni di classici come Quizás, quizás, quizás (Perhaps, Perhaps, Perhaps), María Elena e Acércate más (Come Closer To Me). Un dettaglio notevole per chi ascolta con attenzione è la canzone Tú, mi delirio, che si distingue per essere un pezzo strumentale; in essa, Nat King Cole non registrò la sua voce, ma sovrappose il suo pianoforte, offrendo una sfaccettatura diversa del suo talento. L'album include anche momenti con mariachi in brani come Las mañanitas e Adelita, arricchendo la tavolozza sonora di questo lavoro di vocal jazz. La produzione fu curata da Lee Gillette per l'etichetta Capitol.
Cole Español non fu solo una pietra miliare nella carriera di Nat King Cole per la sua incursione nella lingua spagnola, ma trovò anche una buona accoglienza, raggiungendo la posizione numero 12 nella classifica degli album della rivista Billboard. Il suo impatto trascese il tempo, portando al suo riconoscimento e inclusione nella Latin Grammy Hall of Fame nel 2007. Questo disco, con una durata totale di 29:16, fu successivamente ripubblicato con il titolo Español and More, Vol. 1, mantenendo viva la proposta musicale che Cole esplorò con tanto successo.