"Havana" duwèni tempo rancak lan budaya Kuba. Cabello liwat Latin sing dipengaruhi piano "riffs" lan irama. Sadie Bell saka "Billboard" ngandhakakké yèn baris "Half of my heart is Havana" dadi lagu sing pas "roman Cabello ninggal jantung kiwa ing kidul," nalika "Rolling Stone"'s Brittany Spanos, ing trek "klub, alon", Cabello tumiba ing katresnan karo "calon bojo aneh saka Atlanta Wétan", sanadyan dhèwèké wis ninggal jantung ing kutha dhèwèké. Young Thug tampil ing sawijining baris liwat "bouncy" piano. Sawetara publikasi musik diterangaké yèn lagu iki kalebu lagu "Latin campuran" lan pop.