Colombo utilizou a navegação de cálculo morto, nesse método o navegador media a distância e o percurso de um ponto específico e marcava o ponto final do dia em um gráfico, e no dia seguinte usava esse mesmo ponto como referência. Ele utilizou também a navegação celestial, que utiliza a lua, o sol e as estrelas, e usava ferramentas como a bússola, a ampulheta, o astrolábio e o quadrante.