These stains are not rust; they are soiling that has not been removed by the catalytic process. When roasting on the Wire Rack, seasoning can be deposited in the oven compartment due to the air flow.
The stains can be removed with warm water, liquid dish soap, and a soft brush.