Se você está certo de que você é um cidadão dual, então você precisa de um passaporte colombiano (e também, se a embaixada é para ser acreditado, um cartão de identificação). Na página de perguntas frequentes da Embaixada da Colômbia para os EUA:
Se estou viajando para a Colômbia e tenho dupla cidadania, devo entrar na Colômbia usando meu passaporte colombiano?
Sim. A lei colombiana exige que todos os cidadãos colombianos se identifiquem como tal apresentando um cartão de identidade colombiano e um passaporte colombiano ao entrar no país.
No entanto, se você nasceu antes de 4 de julho de 1991, talvez não seja um cidadão duplo. A Constituição vigente na época proibia a dupla cidadania para os colombianos, segundo a mesma página:
Eu nasci na Colômbia, mas adquiri a cidadania americana. Posso entrar na Colômbia usando meu passaporte dos EUA?
Se você obteve a cidadania americana antes de 4 de julho de 1991, sob a lei colombiana, você não é mais considerado colombiano porque, segundo a Constituição colombiana de 1886 - válida até 1991 - era proibida a dupla nacionalidade. Portanto, você deve entrar na Colômbia com seu passaporte dos EUA. (Neste caso, nós encorajamos você a levar uma cópia de sua carta de naturalização.) Esteja avisado que se você entrar na Colômbia com um passaporte americano, estará sujeito às leis de imigração colombianas.
Por favor, note que aqueles que obtiveram a cidadania americana após 4 de julho de 1991 não perderam sua nacionalidade colombiana e, portanto, possuem dupla nacionalidade.
Mesmo se você nasceu antes de 4 de julho de 1991, no entanto, você pode ser um cidadão dual. Não consegui encontrar uma tradução em inglês da constituição de 1886, ou mesmo uma cópia eletrônica do texto em espanhol para tradução automática, mas observo as palavras "se você obteve a cidadania americana". Alguns países prevêem a perda automática da nacionalidade de qualquer pessoa que obtenha outra nacionalidade, mas tal disposição geralmente não se aplica àqueles que nascem com múltiplas nacionalidades. Esses países também podem ter outras disposições que levem à perda de nacionalidade em um momento posterior (a maioridade, por exemplo, ou algum tempo após a maioridade ser atingida) ou sob certas condições (dependendo se a pessoa reside no exterior, por exemplo).
Eu não conheço a lei colombiana sobre este assunto, mas se você nasceu antes de 4 de julho de 1991, você pode querer investigar mais para determinar se você ainda é um cidadão colombiano. A maneira mais fácil de determinar isso pode ser perguntar no consulado ou embaixada em conexão com o seu potencial pedido de um novo passaporte.