Globoesporte.com previously reported that Liverpool had entered the race to sign the 23-year-old, who had attracted similar interest from Manchester United and Manchester City.
But the Hoffenheim striker was not at his best against Colombia, guilty of missing a host of chances for the pre-tournament favourites.
Javier Murillo scored the only goal of the game for Los Cafeteros to give Jose Pekerman's side a real chance of advancing to the next round.
The worst of Brazil's misses, meanwhile, came with Firmino having almost the entire goal at his mercy, while Colombia and Arsenal 'keeper David Ospina could only watch on.
Brazil must now avoid defeat to Venezuela to ensure progress to the knock-out phase of the competition.
Worse still, they must do it without Neymar, who received a second yellow card at the end of the game and will now miss the next match along with Colombia's Carlos Bacca, who was also dismissed.
Firmino will also need to bounce back for that fixture, though his recent record suggests he could do just that.
The Brazilian has scored three goals in six international appearances to date and has managed 32 goals in 73 games over the last two campaigns for his Bundesliga employers.
He will need to be at his best in the next couple of games though, if those rumours of Liverpool and Manchester United interest are to become a reality.