A Colombian appeals court ruled Tuesday that the country's former president, Álvaro Uribe, must be released from house arrest while he challenges his conviction for bribery and witness tampering.