En 1984 el dúo Celina & Reutilio viaja a Bogotá y a la Feria de Cali, y desde entonces, año tras año han actuado en las principales ciudades de Colombia: Cali, Palmira, Bogotá, Popayán, Pereira, Manizales, Cartagena, Barranquilla y Montería.