1. Ars Nova: Štýl viachlasnej hudby, ktorý sa vyvinul v 14. storočí a pokračoval do 15. storočia. Vyznačoval sa zložitými rytmami a zložitým kontrapunktom.
2. Renesančná hudba: Počas Kolumbovho života začala vznikať renesančná hudba. Tento štýl sa vyznačoval posunom k jednoduchším melódiám, väčším dôrazom na harmóniu a používaním nástrojov ako lutna, viola a zobcová flauta.
3. Ľudová hudba: Kolumbove plavby sa uskutočnili počas éry bádania, čo viedlo k zvýšenej kultúrnej výmene a šíreniu ľudovej hudby z rôznych regiónov. Námorníci, prieskumníci a obchodníci si so sebou často prinášali piesne a melódie, ktoré odrážali kultúry, s ktorými sa stretli.
4. Náboženská hudba: Ars Nova aj renesančná hudba mali významný vplyv z náboženských tradícií, najmä hudby katolíckej cirkvi. Omše, motetá a iné sakrálne diela tvorili významnú časť hudobnej krajiny tej doby.
Je dôležité poznamenať, že dostupnosť a prístupnosť hudby počas Kolumbovej doby sa líšila v závislosti od sociálneho postavenia, geografickej polohy a kultúrneho zázemia. Aj keď mohol byť vystavený niektorým z vyššie uvedených hudobných štýlov, je ťažké určiť konkrétne preferencie alebo návyky počúvania na základe existujúcich historických záznamov.