No necesitas un visado para ingresar a España como turista en un plazo de tiempo no mayor a 90 días, en tu estancia en dicho pais es posible solicitar abrir un expediente en cualquier registro civil para iniciar el tramite de matrimonio
Te recomiendo llevar tu acta o partida de nacimiento Legalizada (apostillada)
Al igual que tu acta de soltería legalizada así ahorras mucho tiempo y dinero en pedirles a un familiar en Colombia que te los envié a España
Por parte del ciudadano extranjero.
1. Certificado literal de nacimiento. Legalizado y traducido en su caso.
2. Certificado de soltería o, el el caso de estar divorciado, certificado de matrimonio con anotación del divorcio o testimonio de la sentencia de divorcio. Legalizado y traducido.
3. Certificado emitido por el Consulado del país de origen del ciudadano extranjero en España que acredite la capacidad para contraer matrimonio (algunos registros no le exigen).
4. Certificado emitido por el Consulado del país de origen del ciudadano extranjero en España sobre la necesidad de publicación de edictos.
5. Certificado de inscripción consular emitido por el Consulado del país de origen del ciudadano extranjero en España.
6. Pasaporte o NIE en vigor.
7. Certificado de empadronamiento del contrayente extranjero.
Por parte del ciudadano español.
1. Certificado literal de nacimiento del cónyuge español.
2. Certificado de empadronamiento de los dos últimos años del contrayente español.
3. DNI o Pasaporte del ciudadano español.
4. Fe de vida y estado del ciudadano español.
5. En caso de estar divorciado, Sentencia de Divorcio testimoniada o Certificado de Matrimonio con anotación marginal de divorcio.