Los ciudadanos brasileños no necesitan visa para ingresar a Colombia. Sin embargo, deben presentar un pasaporte válido, un documento de identidad con fotografía (cedula de ciudadanía, cédula de extranjería o pasaporte) y un comprobante de traslado hacia su destino final en Colombia. Si viajan con menores de 18 años, también deberán presentar el documento de identidad del menor y, en algunos casos, una autorización notarial para viajar solo o acompañado.
Los ciudadanos brasileños que desean permanecer en Colombia por más de 90 días deben solicitar un permiso de residencia. Para hacerlo, deberán presentar una solicitud ante las autoridades migratorias colombianas, acompañada de un pasaporte válido, una fotografía tamaño carnet, un comprobante de domicilio en Colombia, un certificado de antecedentes penales y una prueba de solvencia económica.