Hi Guys, I'm getting this message in my 740i 1995 model ( SLOw! CAT. OVERHEAT ) , appreciate if anyone can give me some info about it.

Basically what is happening is your fuel mixture is too rich, dumping more fuel into the exhaust than it should be and as a result of the heat of the exhaust, heating up the fuel in the cats and overheating the cats.

You're looking at O2 sensors, MAF, fuel pump or regulators, anything along those lines.