Casado con Colombiana que Visa Puedo Solicitar que me Permita Trabajar

Buenos días, espero se encuentren muy bien mi pregunta es la siguiente: soy venezolano y mi esposa también, sin embargo ella acaba de adquirir la nacionalidad Colombiana ya que su padre es Colombiano y pues ya tiene su cédula y pasaporte Colombiano, entonces quisiéramos mudarnos a Colombia, sin embargo no tengo claro como podría yo solicitar una visa como su cónyuge, el caso es que cuando nos casamos ella utilizo su cédula de venezolana puesto que aun no había recibido la nacionalidad Colombiana, yo quisiera trabajar allá en mi profesión por eso necesito una visa que me permita trabajar legalmente.  Espero me haya hecho entender si alguien tiene alguna experiencia similar o puede orientarme les agradecería muchísimo.

Cordial saludo Raul
Debes acercarte al consulado colombiano en Venezuela, ya que recientemente cambiaron algunos requisitos.