Listen to Cherokee online. Cherokee is an English language song and is sung by Dexter Gordon. Cherokee, from the album THE SHOW MUST GO ON with Dexter Gordon, was released in the year 2015. The duration of the song is 21:40. Download English songs online from JioSaavn.