Listen to Cherry Red Blues online. Cherry Red Blues is an English language song and is sung by Cootie Williams. Cherry Red Blues, from the album Floogie Boo, was released in the year 2015. The duration of the song is 3:05. Download English songs online from JioSaavn.