During a routine immigration checkpoint, Colombian officials found a woman subject to an Interpol Red Notice and took her into custody.