Anything less than a victory would have severely dented Colombia's World Cup aspirations, but they played some good football and were able to overcome Bolivia.
Colombia's two goals were scored by Mcnelly Torres and Wason Renteria.
Colombia, who are hoping to qualify for the World Cup finals for the first time since 1998, played the better football at the beginning of the match.
They looked dangerous when moving forward, particularly down the wings, and it seemed that at any moment they would take the lead.
Bolivia lacked quality in most sectors of the field, and were restricted to long-range attempts on goal.
Colombia dominated their opponents as the minutes ticked away, and in the 27th minute they went ahead when Mcnelly Torres chipped the ball up and blasted it past Bolivia goalkeeper Carlos Arias.
In the second period Colombia continued to play the better football, but although they created plenty of goal-scoring opportunities they lacked the final touch.
They completely dominated the Bolivians, with the good work of their midfield in particular. Fabian Vargas and Vladimir Marin were their standout performers.
Colombia had to wait until the 88th minute to seal the victory, when substitute Wason Renteria connected to a left-wing cross with a powerful header.
With the victory Colombia climbed into sixth place of the South American World Cup qualifying group, with fourteen points.
Gregory Sica, Goal.com