1. Ars Nova: Styl muzyki polifonicznej, który rozwinął się w XIV wieku i trwał do XV wieku. Charakteryzował się złożonymi rytmami i zawiłym kontrapunktem.
2. Muzyka renesansowa: Za życia Kolumba zaczęła pojawiać się muzyka renesansowa. Styl ten charakteryzował się przejściem w stronę prostszych melodii, większym naciskiem na harmonię i wykorzystaniem instrumentów takich jak lutnia, wiola i flet prosty.
3. Muzyka ludowa: Podróże Kolumba miały miejsce w epoce odkryć, co doprowadziło do wzmożonej wymiany kulturalnej i rozpowszechnienia muzyki ludowej z różnych regionów. Żeglarze, odkrywcy i kupcy często przynosili ze sobą pieśni i melodie odzwierciedlające napotkane kultury.
4. Muzyka religijna: Zarówno muzyka Ars Nova, jak i muzyka renesansowa wywarły znaczący wpływ na tradycje religijne, zwłaszcza muzykę Kościoła katolickiego. Msze, motety i inne dzieła sakralne stanowiły znaczną część ówczesnego krajobrazu muzycznego.
Należy zauważyć, że dostępność muzyki w czasach Kolumba różniła się w zależności od statusu społecznego, położenia geograficznego i tła kulturowego. Chociaż mógł mieć kontakt z niektórymi z wyżej wymienionych stylów muzycznych, trudno jest określić konkretne preferencje lub nawyki słuchania na podstawie istniejących zapisów historycznych.