If Columbus had never sailed, America would have been discovered within a few years by Europeans. Pedro Cabral discovered Brazil in April 1500, while sailing from Portugal to India. Instead of having Columbus Day in October, we could have a Cabral Day in April.
Of course before CC, we had the Norse, the Irish, the Chinese, the Welsh, and, possibly, Africans and Phoencians as well.