How do you spell Columbus?

The Latinized spelling of the explorer's name is Columbus. In the original Genoese Italian, his name was Cristoforo Colombo.
The word is spelled Columbus, just as you spelled it, and it needs a capital "C" because it is a proper noun.