En 2003 y 2004 Colino fue campeona de España en categoría de honor. En junio de 2004, en el Campeonato Europeo de Kiev, fue 5ª por equipos junto a Almudena Cid, y en junio de 2005, en el Campeonato Europeo de Moscú, quedó 6ª por equipos junto a Almudena Cid y Esther Escolar. Ese mismo mes disputó los Juegos Mediterráneos de 2005 en Almería, en los que consiguió la 5ª plaza en la final. En septiembre fue campeona de la Copa Mercedes-Benz en Berlín, una prueba clasificatoria para el concurso general del Masters de Berlín (último torneo del Grand Prix 2005), en el que fue finalmente 16ª en la general y 8ª en la final de cinta. En octubre de 2005, en el Campeonato del Mundo de Gimnasia Rítmica de Bakú (Azerbaiyán) fue 17ª clasificada en la clasificación general y, junto a Almudena Cid, Carolina Rodríguez y Esther Escolar, 6ª por equipos. En septiembre de 2006 fue 12ª en la general del Campeonato Europeo de Moscú. En marzo de 2007, el empeoramiento de una lesión de espalda que arrastraba desde 2003 hizo que el equipo técnico de la Federación le instara a paralizar sus entrenamientos, aunque ella seguiría entrenando de manera independiente.