Columbus owes Washington Irving quite a bit. Also his portrait/face has never been authenticated. In fact, Charles Patrick Daly calls this painting from 1592 “pure fancy.”
Not much changed in these different cartoon and feature film representations of Columbus: