Colombian Vice President Angelino Garzon is making positive progress in his recovery following his release from hospital after suffering a stroke that kept him hospitalized for 22 days, a medical report said.