Colombia were left seething when Brazil substitute Roberto Firmino's 78th-minute equaliser came after the ball deflected off referee Nestor Pitana in the build-up – the official allowing play to continue rather than call for a drop-ball, leading to lengthy protests from Colombia.
Brazil compounded Colombia's frustrations after Casemiro struck in the 10th minute of stoppage time as the Selecao extended their winning streak to 10 games on Wednesday.
Colombia had been holding on to a 1-0 lead after Luis Diaz's spectacular 10th-minute volley, ending Brazil's six-game run without conceding a goal.
Reinaldo Rueda's Colombia took the lead in stunning fashion, when Juan Cuadrado whipped in a cross from the right flank, finding an unmarked Diaz – who fired home a sensational bicycle volley at the back post in Rio de Janeiro.