Para viajar a Colombia desde México, los ciudadanos mexicanos necesitan un pasaporte válido y una visa de turismo, la cual puede obtenerse a través de la embajada o el consulado de Colombia en México. Los pasajeros mexicanos también necesitarán un certificado de vacunación contra la fiebre amarilla si viajan a ciertas áreas de Colombia.
Aunque no se requiere un permiso de salida de México para los ciudadanos mexicanos que viajan a Colombia, se recomienda que lleven consigo una copia de su pasaporte y su permiso de regreso a México para presentar a las autoridades mexicanas en el caso de que se les pida que lo hagan.
Los ciudadanos mexicanos que viajan a Colombia por turismo pueden permanecer en el país por hasta 90 días. Si se desea permanecer más tiempo, se debe solicitar una visa de turismo extendida a través de la Oficina de Migración Colombiana.