Se você viajar dos EUA para o Brasil, precisará dos dois passaportes - o dos EUA para deixar os EUA ( source ) e o colombiano a entrar no Brasil.
Certamente você terá que mostrar à companhia aérea seu passaporte colombiano para comprovar que você está autorizado a entrar no Brasil.
A única coisa que você deve ter em mente sobre a dupla cidadania é que, se você for ao Brasil com seu passaporte colombiano, em caso de emergência, a embaixada dos EUA pode não lhe dar proteção diplomática, já que você é cidadão colombiano no Brasil. . De travel.state.gov :
In addition, their dual nationality may hamper efforts to provide U.S. diplomatic and consular protection to them when they are abroad, especially when they are in the country of their second nationality.