Matrimonio entre español y colombiana

buenas noches, mi pareja es colombiano igual que yo por nacimiento,lleva 13 años viviendo en España y ya adquirió la nacionalidad española, y mis hijos son españoles de nacimiento.Yo me retorne a Colombia hace 5 años y solo tenia tarjeta de residencia en ese instante.Ahora la pregunta, el piensa viajar a Colombia para casarnos, mas o menos cuanto tiempo demora el tramite después de la inserción del matrimonio en el consulado español aquí en Colombia? porque nosotros ya contamos con un libro de familia cuando se registro el nacimiento de mis hijos.Cuales son los pasos a seguir después del matrimonio para tener la opción de viajar con el sin que me coloquen ningún tipo de problema. Muchas gracias.