Why do rotors rust?

This boils down to the material of the rotor. When you have a car with carbon-ceramic brakes, then your rotors are most likely made out of cast iron, which is prone to rust. Iron oxidizes easily, and rust will form on the surface of the discs if they are exposed to water or moisture.