How often to replace brake rotors?

Whenever they are warped, damaged or worn down to the minimum limit. Your local auto parts store can measure your rotors if you bring them in off the car.