"Sharpened guillotine," said globoesporte.com website.
"Carlos Alberto Parreira is no longer trainer of Fluminense. The decision was agreed by the club's board and sponsor this Monday morning," said a statement on the club's website.
The decision came after five matches without victory left Fluminense in the relegation zone and followed Sunday's 1-0 home loss to modest Santo Andre.
"This is part of Brazilian football culture, no feeling, no remorse, we live by results," the 66-year-old Parreira told a television interviewer.
Vagner Mancini was sacked by Santos following Sunday's 6-2 defeat at Vitoria and Marcio Bittencourt lost his job at one-from-bottom Nautico to Geninho, who had been dismissed by Atletico Paranaense and replaced by Waldemar Lemos.
Parreira, who steered Brazil to World Cup victory in 1994 and was also at the helm in the 2006 finals in Germany, was in his third spell at "Flu", the team he has referred to as being closest to his heart.
"It was worth coming back, to have satisfied my curiosity, to find that things haven't changed," he said.
"The main thing was to have killed my curiosity. After seven years training a national team, Brazil, South Africa, away from the day to day of a club, it was worth it.
"I don't regret my decision," Parreira said.
"The Brazilian championship doesn't give you time to train the team, work," he said. "It's just play, play, play and pray.
"And the price is high."
Parreira was Fluminense's fifth coach in two years. They reached the Libertadores Cup final last year but have since had a run of poor results and off-field problems with supporters, who invaded a practice this year to protest.
Mancini, 42, had been taken on by Santos in February after an impressive spell with Sunday's opponents Vitoria. Pele's former club are 11th in the standings.
The Brazilian championship dance of the coaches began when Gremio's interim coach Marcelo Rospide was sacked and replaced by
