Die Platanen, Ahorne, Linden und Eschen sind die am meisten vertretenen Baumarten in den Belgrader Baumalleen. Den Angaben des Stadtgartenamts "Zelenilo Beograd" zufolge gibt es in 743 Belgrader Straßen 56.513 unterschiedliche Bäume. Das Durchschnittsalter der jeweiligen Pflanzengattung liegt zwischen 20 und 40 Jahren. Die genannten Bäume sind am häufigsten vertreten, da sie sich als sehr widerstandsfähig in der städtischen Umgebung gezeigt haben, so das Stadtgartenamt. In den vergangenen Jahren fanden in den Alleen aber auch neue und bislang nicht vertretene Baumarten mehr Raum. So werden immer häufiger beispielsweise der Chinesische Pflaumenbaum, der Japanische Kirschbaum, Trompetenbäume, Amerikanische Amberbäume, Gingkobäume, Tulpenbäume oder auch Baum-Haseln angepflanzt.