Colombian authorities released former Medellin Cartel boss Carlos Lehder on Monday after a judge ruled that a drug trafficking sentence issued in Colombia against the 75-year-old had expired.