The first half started at a frantic pace, with both teams looking to press high and attack with real pace. The hosts took the lead after 7 minutes through captain Thiago Silva bundling the ball into the bottom corner after a Neymar corner.
Then after a period of few chances but plenty of action, Brazil doubled their lead after 69 minutes through a David Luiz free kick that was of the highest quality. The new PSG signing hit his free kick from 35 yards out into the top corner, giving David Ospina no chance in the Colombia goal.
However they weren't giving up there, and talisman James Rodriguez, who was superb all night, scored Colombia's only goal. The Real Madrid target played substitute Carlos Bacca through on goal, only to be fouled by Julio Cesar and the referee to award a penalty. Rodriguez nonchalantly scored the penalty, but they couldn't find an equaliser and were knocked out of their most successful World Cup ever.
Here are the player ratings for Brazil:
Julio Cesar - 6
The former QPR goalkeeper wasn't tested as much as perhaps he would have expected. Gave the penalty away after bringing down Bacca when he come rushing out, lucky to not be sent off.
Maicon - 7
Surprise inclusion ahead of Dani Alves in the right back position, but provided great energy and experience in getting forward and in his defending. Difficult to drop for the semi-finals now.
Thiago Silva - 8
Captained his country brilliantly once again, scored the opening goal with a smart finish with his knee from close range. Made a number of important blocks throughout the match. Moment of stupidity though when he was booked, meaning he will miss the semi-final with Germany, will be a big loss.
David Luiz - 8
Luiz moved from Chelsea to PSG for £50 million earlier in the summer, a fee that surprised many. Yet his performance was sensational against Colombia. Making a number of blocks alongside Silva, before scoring a 35-yard free kick that was of the highest quality. Superb piece of skill.
Marcelo - 7
The Real Madrid left back was pressing high and looking to get forward whenever he could, often delivering dangerous crosses and passes. Good performance from him.
Paulinho - 6
Didn't make as much of an impact as he would have liked, didn't get forward much or defended well. Likely to be dropped for the semi-final when Luis Gustavo returns from suspension.
Fernandinho - 7
The Man City man provided plenty of energy and tenacity in the heart of the Brazil side. Made a number of fouls though that somehow didn't warrant a yellow card, likely to keep his starting role for the semi-final.
Hulk - 7
Had a good effort saved in the first half, won the free kick that led to Luiz's goal. However didn't make as much as an impact as he did against Chile.
Oscar - 7
The Chelsea midfielder doesn't play like a normal Brazilian number 10. Works incredibly hard for his team going backwards, but doesn't create a lot when attacking. Important performance form him though.
Neymar - 7
Wasn't at his clinical best, but flashes of brilliance showed why he is Brazil's main man in this tournament. Stretchered off though with a back injury that will worry the 200 million Brazilians.
Fred - 6
Brazil's number nine was once again struggling to make a big impact for his country. Obviously plays the way Luiz Felipe Scolari asks of him to keep being picked in the starting line-up.
Ramires - N/A
Come on for Hulk after 83 minutes.
Hernanes - N/A
Come on for Paulinho after 86 minutes.
Henrique - N/A
Come on for Neymar after 88 minutes.