1. Ars Nova: Een stijl van polyfone muziek die zich in de 14e eeuw ontwikkelde en zich voortzette tot in de 15e eeuw. Het werd gekenmerkt door complexe ritmes en ingewikkeld contrapunt.
2. Renaissancemuziek: Tijdens het leven van Columbus begon renaissancemuziek op te komen. Deze stijl werd gekenmerkt door een verschuiving naar eenvoudigere melodieën, een grotere nadruk op harmonie en het gebruik van instrumenten als de luit, gamba en blokfluit.
3. Volksmuziek: De reizen van Columbus vonden plaats tijdens het tijdperk van onderzoek, wat leidde tot meer culturele uitwisseling en de verspreiding van volksmuziek uit verschillende regio's. Zeelieden, ontdekkingsreizigers en handelaars brachten vaak liedjes en melodieën met zich mee die de culturen weerspiegelden die ze tegenkwamen.
4. Religieuze muziek: Zowel Ars Nova- als renaissancemuziek hadden aanzienlijke invloeden uit religieuze tradities, met name de muziek van de katholieke kerk. Missen, motetten en andere heilige werken vormden een belangrijk onderdeel van het muzikale landschap van die tijd.
Het is belangrijk op te merken dat de beschikbaarheid en toegankelijkheid van muziek in de tijd van Columbus varieerde, afhankelijk van de sociale status, geografische locatie en culturele achtergrond. Hoewel hij mogelijk is blootgesteld aan enkele van de hierboven genoemde muziekstijlen, is het moeilijk om specifieke voorkeuren of luistergewoonten te bepalen op basis van de bestaande historische gegevens.