i'd say it depends on the severity of the cat. If it's completely rusted through from the outside and you can see the inside, then i'd say it's time to change it.
Otherwise, you can't tell just by looking at the outside. It's the inside you need to be concerned with. If the rust is BAD and is moving to the inards, change it soon