Luis Muriel became the first Colombian to score two goals against Brazil when he netted twice in the first half.
However, goals from Casemiro and Neymar gave Brazil a deserved 2-2 draw in an entertaining match in Miami.
Brazil took the lead in the 20th minute when Casemiro headed home a corner from Neymar, who was making his return to the national side after missing their victorious Copa America campaign.
Muriel equalised from the penalty spot six minutes later after Alec Sandro was penalised for a clumsy challenge.
Sandro then gave Colombia the lead 11 minutes before half time when he rifled high into the net from 10 meters out to finish off a superb team move.
Brazil improved in the second half and Neymar got them level after 58 minutes when he tapped in from close range after Philippe Coutinho had split the Colombian defence with a long pass.
In a game played without the use of VAR, Neymar had a strong penalty claim turned away with a quarter of an hour remaining.
This was when Davison Sanchez forced him face first into pitch-side advertising but the referee waved the claim away and neither side could get the winner.
“It was a difficult game, but I think that we had more chances and we could have won,” said Brazil captain Dani Alves.
“But I think that a game at this level really could have gone either way. It’s left a bitter taste in our mouth.”
Brazil will now go to Los Angeles where they face Peru on Tuesday, while Colombia play Venezuela in Tampa the same night.