In sensational scenes after the final whistle, Neymar was shown a red card after an ugly melee involving players of both sides in which he appeared to aim a headbutt at Colombia goalscorer Jeison Murillo.
Colombia striker Carlos Bacca was also shown red following the fracas at the end of a frenetic Group C battle.
Neymar had already ensured he would miss Brazil's final first round game against Venezuela on Sunday by collecting his second yellow card of the tournament for a deliberate handball in the first half.
Neymar's Brazil and Barcelona team-mate Dani Alves lashed out at Chilean referee Enrique Osses following the defeat.
"Referees have to stop thinking that they are the stars, the stars are not them -- they are there to control the game," Alves fumed.
"We are used to this in South America -- everyone here is against Brazil."
Alves also accused Colombia's players of seeking to provoke Neymar, 12 months after the striker suffered a broken vertebra during the two teams' stormy World Cup last eight battle.
"They tried to provoke him and make him nervous."
Victory was sweet for Colombia, who were subjected to rough-house tactics from Brazil last year during the World Cup in a 2-1 quarter-final exit, a match scarred by a whopping 54 fouls.
"We had a great gameplan and it worked today," said Colombia's Real Madrid star James Rodriguez.
"Four days ago we lost to Venezuela when we played well, tonight we played well and beat Brazil, sometimes it happens like that."
A pulsating opening 45 minutes saw Colombia gradually get on top after a frantic start dominated by defence.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
