Name: Christopher Columbus
Other Names: Christoffa Corombo; Cristobal Colon; Christophorus Columbus; Admiral of the Ocean Sea; Viceroy and Governor of the Indies
Earliest Appearance Listed in This Database: Christopher Columbus (1904)
Number of Appearances: 56
Comic Book Appearances: 12
TV, Film Appearances: 43
Video Game, Computer Game Appearances: 1
In the story titled "The Super-Duel in Space" in Action Comics #242 (July 1958), reporters Lois Lane and Clark Kent are passengers on a craft named The Columbus, which is "the first experimental spaceship with humans aboard!" This vessel, apparently launched by NASA or a DC Universe analogue, was obviously named after the famed explorer Christopher Columbus.
It is interesting to note that this Earth-originated space craft was featured in a comic with a July 1958 cover date. This is the exact same month that the real NASA was established. NASA was established on 29 July 1958.
There are probably many references to Columbus in comics (including DC comics) before this one.
Suggested links for further research about this character and the character's religious affiliation: