Jose Pekerman's men were all over their west African opponents in the first half of their friendly, and converted their dominance by taking a 2-0 lead into the interval courtesy of goals to Carlos Bacca and Teofilo Gutierrez.
Senegal's response was emphatic, as they equalised within seven minutes of the restart via goals to Moussa Konate and Cheikh Ndoye - the latter a stunner from range.
Alain Giresse's men had to battle for 24 minutes a man down, though, as midfielder Ibrahima Seck was sent off for picking up a second yellow card.
Bacca's back-post header from a Colombia corner found Gutierrez right in the goalmouth in the 11th minute, and he had an easy tap-in to convert their early dominance of possession.
There was more danger for the west African nation moments later, with midfielder Seck conceding a foul on Zuniga on the edge of the area, however, Juan Quintero's effort bounced wide of the target.
However, the African side would be level just seven minutes into the second half, after a barrage on Colombia's defence.
Konate made Colombia pay for a turnover in their defensive half, as he ran onto Mohamed Daf's through ball to calmly slot the ball past Mondragon's left hand.
That was followed by Ndoye's thumping effort from outside the area, with his 52nd-minute shot giving Mondragon no chance.
Giresse's men were down to 10, though, when Seck received a second yellow for a raised foot on second-half substitute Alexander Meija.
Quintero's 74th-minute free-kick went over the bar, as Colombia pressed for a winner.
