O álbum abriu com o som das ondas batendo na faixa-título, "Winds of Change". "Poem by the Sea" é uma peça falada de Burdon com um redemoinho de instrumentos cheios de eco. "Good Times" e "San Franciscan Nights" foram duas das faixas mais populares, a última entrando no Top 10 em 1967. Burdon era fã e amigo de Jimi Hendrix e escreveu a quinta faixa como uma resposta para "Are You Experienced", que ainda não havia sido lançado no momento em que a "resposta" foi gravada.
Em sua revisão retrospectiva, Allmusic descreveu Winds of Change como o primeiro álbum de rock psicodélico real da banda. Eles elogiaram a faixa final "It's All Meat" e o cover de "Paint It, Black" como raros exemplos de canções de rock psicodélico dos Animals que são fortes e convincentes.
A nova era da banda começou com ondas na faixa-título, que incluía cítara e violino elétrico, enquanto a voz de Burdon, inundada de reverberação, calmamente recitou uma letra que trouxe muitos nomes importantes do blues, jazz e rock. "Poem by the Sea" foi uma recitação de Burdon, em meio a um redemoinho de instrumentos cheios de eco, e levou a um dos poucos covers memoráveis do grupo desse período, "Paint It Black" - conduzido pelo violino elétrico de John Weider e a guitarra de Vic Briggs, e apresentando uma extensa improvisação vocal de Burdon, sua abordagem da música foi boa o suficiente para torná-la parte do set do grupo no Monterey International Pop Festival em junho, e também para conseguir uma vaga no documentário que se seguiu.