Hay dos formas.... fisicamente o a traves de PODER.

La primera, necesita ella estar en territorio mexicano y traerse de colombia su acta de nacimiento APOSTILLADA por el secretario de Estado de aquel pais, 2.- Constancia de inexistencia de matrimonio expedida por el registro civil de colombia tambien apostillada, 3.- pasaporte a manera de identificacion, 4.- comprobante de domicilio (Que podrán decir que ambos vivene en el domicilio de usted y solo presentan el mexicano) 5.- certificados medicos y analisis de sangre prenupcial.

POR PODER

Acude ella ante el consul mexicano en colombia y en escritura publica otorga poder general para pleitos y cobranzas con clausula especial para contraer matrimonio en su nombre a JUANITO PEREZ por ejemplo... quien comparecerá con dicho poder ante el registro civil acompañando la documentacion arriba citada, firma y listo.

Saludos