Colombino es distinguido por Cuba.

El concepcionero Carlos Colombino recibe hoy, en La Habana (Cuba), una importante distinción.
Se trata de la Medalla Haydée Santamaría, que la Casa de las Américas entrega al creador paraguayo por su invalorable aporte a la cultura y al arte de Latinoamérica.
Asimismo, en la fecha se inaugura una muestra con las obras de Colombino en el marco de la X Bienal de La Habana, .
La Medalla Haydée Santamaría reconoce a ciudadanos y colectivos que, con una vida útil y una obra intelectual de alta calidad, contribuyen al enriquecimiento y a la defensa de la cultura de América Latina.
Gabriel García Márquez, Mario Benedetti, Daniel Viglietti, Alfonso Sastre, Chico Buarque, Roberto Matta y Oswaldo Guayasamín, son algunos de los artistas e intelectuales que ya fueron homenajeados de igual manera. El laureado escritor nacional Augusto Roa Bastos también recibió la medalla.
Cabe mencionar que Colombino, en el 2007, también fue condecorado por el reino de España con la Orden Isabel la Católica.