On my phone now so cant see what year your car is, but if it's older than '96 it only has 2 o2 sensors, which means there is no sensor behind the cat. If it is 96 check with a scan tool for codes, it should tell you which cat (if not both) is bad, but I would still recommend replacing both, but if u can diagnose which cat is bad, it will tell you which set of cylinders is running rich, which will cut hour diagnosis time in half.
If your car is older than 95, see if one pipe seems louder, or if is feels like it is pushing more air out (feel with your hand at end of muffler) The quieter on (or one with less pressure coming out) is the bad one, and i would look at that half of the engine for your rich condition.
