1. Ars Nova: Styl vícehlasé hudby, který se vyvinul ve 14. století a pokračoval do 15. století. Vyznačoval se složitými rytmy a složitým kontrapunktem.
2. Renesanční hudba: Během Kolumbova života se začala objevovat renesanční hudba. Tento styl se vyznačoval posunem k jednodušším melodiím, větším důrazem na harmonii a používáním nástrojů jako loutna, viola a zobcová flétna.
3. Lidová hudba: Kolumbovy cesty se konaly během Věku zkoumání, což vedlo ke zvýšené kulturní výměně a šíření lidové hudby z různých regionů. Námořníci, průzkumníci a obchodníci si s sebou často přinášeli písně a melodie, které odrážely kultury, se kterými se setkali.
4. Náboženská hudba: Jak Ars Nova, tak renesanční hudba měly významný vliv na náboženské tradice, zejména hudbu katolické církve. Mše, moteta a další duchovní díla tvořila významnou část tehdejší hudební krajiny.
Je důležité si uvědomit, že dostupnost a přístupnost hudby během Kolumbovy doby se lišila v závislosti na sociálním postavení, geografické poloze a kulturním zázemí. I když mohl být vystaven některým z výše zmíněných hudebních stylů, je obtížné určit konkrétní preference nebo poslechové návyky na základě existujících historických záznamů.