Haven't needed to wash any of my cats toys, but I wash my dog's toys regularly. She watches as they go into the washer and then into the dryer and anxiously awaits their return!

A thought - after washing, maybe rub some catnip on it???