Saturn SC1 Oxygen Sensor Replace/Remove

My 1999 Saturn Sc1 Began To Run Extremely Sluggish. I Pulled Over And Looked Under The Car And Saw That The Catalytic Converter(cc) Was Red...

Ok So My Car Starts Fine And Runs Great But When I'm Coming To A Stop I'll Stop And My Idle Will Sit At 2 Grand For Like 30 To 45 Seconds...