If you are under 80,000 miles, you can get it done for free. You are still under warranty for it.

A good way to see if you need new cats is if you get a sulfur (fart, or rotten egg) smell inside the car after stepping on the gas a lot.