Brood, who took over at the club in 2012 leaves the club 14th in the Dutch top flight following a 4-3 defeat to bottom side NEC on Saturday, having been two goals ahead after 12 minutes.
Roda have won only four times in the league this season and, while they advanced into the next round of the KNVB Beker in October with a 3-1 success over PSV, the club's board opted for a change.
In a statement on their club's official website, the Parkstad Limburg Stadion hierarchy explained they did not feel Brood would be able to turn results around.
"The management of Roda JC Kerkrade has today decided to terminate the contract with head coach Ruud Brood immediately," they said.
"The disappointing results, and the expectation that they will not improve in the short term with this formula, are the basis for this decision."
Roda are in KNVB Beker action on Wednesday when they host Eredivisie leaders Vitesse.
‘The pure simplicity of the way Slot has managed the squad is probably the biggest thing I could say about him. It’s not broken, so let’s get on with it’: Liverpool legend full of admiration for Jurgen Klopp's successor at Anfield
‘I trained at Spurs and thought they’d give me a chance. But I received a letter thanking me but saying they didn’t think I was good enough – I was gutted’: How Tottenham missed out on signing Wales legend John Toshack
