Autumn Leaves é uma viagem pelos sentimentos de alguém que percebe o amor escorregar, assim como folhas secas que caem no outono. Chris Brown canta o medo do abandono: ele se agarra ao que restou da relação e confessa sentir a culpa pelo declínio. A metáfora das folhas transmite a sensação de inevitabilidade enquanto o inverno emocional se aproxima. Já Kendrick Lamar entra como a voz da consciência, refletindo sobre erros, fama, espiritualidade e a busca por redenção. Ele compara o coração congelado a um iceberg que só se quebra quando encaramos nossos próprios reflexos.
Apesar do clima melancólico, a música traz uma mensagem de crescimento. Mesmo sangrando em silêncio ou sufocado pelas próprias falhas, o eu-lírico descobre que cada queda traz lições: manter a positividade, consultar a fé e lembrar que colhemos o que plantamos. Em resumo, a canção mistura dor, esperança e autoanálise, mostrando que até nas despedidas há beleza e oportunidade de renascer — como árvores que, depois de perderem as folhas, voltam a florescer na primavera.