1. Ars Nova: Стил полифонична музика, който се развива през 14 век и продължава до 15 век. Характеризира се със сложни ритми и сложен контрапункт.
2. Ренесансова музика: По време на живота на Колумб започва да се появява ренесансова музика. Този стил се характеризира с преминаване към по-прости мелодии, по-голям акцент върху хармонията и използването на инструменти като лютня, виола и блокфлейта.
3. Народна музика: Пътешествията на Колумб се състояха през епохата на изследването, което доведе до засилен културен обмен и разпространение на народна музика от различни региони. Моряците, изследователите и търговците често носели със себе си песни и мелодии, които отразявали културите, които срещали.
4. Религиозна музика: Както Ars Nova, така и ренесансовата музика имат значително влияние от религиозните традиции, особено от музиката на католическата църква. Меси, мотети и други свещени произведения формират значителна част от музикалния пейзаж на времето.
Важно е да се отбележи, че наличието и достъпността на музиката по времето на Колумб варира в зависимост от социалния статус, географското местоположение и културния произход. Въпреки че може да е бил изложен на някои от музикалните стилове, споменати по-горе, е трудно да се определят конкретни предпочитания или навици за слушане въз основа на съществуващите исторически записи.