"Warlords" incluye nuevos temas musicales, pero también ha importado algunos temas directamente de Civilization III y de , aumentando con estos temas el repertorio de canciones del juego, especialmente para la Edad Antigua y para la Edad Media.