1993 oldsmobile cutlass supreme

The catalytic converter is running red hot. The spark plugs, wires and coils have been replaced and the converter is brand new. I feel this problem started when had muffler pipe replaced. Could it be the muffler causing this? or what else could be causing this since the basics have been replaced?