“Afro Blue,” written in 1959 by legendary Afro-Cuban Latin jazz percussionist, Mongo Santamaría, has since become a standard, having been famously covered (and rearranged) by John Coltrane, among others.
The lyrics were added by Oscar Brown, Jr. who recorded it in 1960.