The cats are warrantied for like 10 years by federal law. I doubt it's them. But if it is, I would take it to the dealer asap. What makes you think it's them?
Are you sure the smell is from the cats? Have you tried to identify the location of the smell under the car? Maybe you ran over something. Or maybe the smell is not from the car ... you did mention "all you can eat chili"