Afro Blues è stato pubblicato il 1 gennaio 1965 da HiFi Records come parte dell'album Polynesia